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CAD-Zeichnungen 


Computer Aided Design, kurz CAD genannt, beruht auf komplexen 
mathematischen Berechnungen und erzeugt so grafische 
Darstellungen mit hoher Qualität. Einige Heimcomputer lassen sich 
für CAD-ähnliche Zwecke aufrüsten. 
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om „Massachusetts Institute of Techno- 

logy“ (MIT) stammen die ersten Versuche 
ıus den fruhen 60er Jahren, Computer mıt den 
Aufgaben des ındustnellen Designs zu be 
trauen Aber erst eın Jahrzehnt später wurde es 
durch dıe Fortschritte der Technologie mög 
lıch, dıe auf dem Bıldschırm dargestellten Ent- 
würfe mıt einem Lichtgriffel wıe auf dem Reıß- 
brett zu bearbeiten. Heute gehören Lichtgniffel 
Digitalısıerer und Plotter zum Handwerkszeug 
des Planens und Entwerfens. Durch Zeichnen 
auf dem Grafik-Tablett laßt sich eın Entwurf 
verandern, vorher angefertigte Zusatze und 
Einzelheiten konnen dazugemischt und das 
Ganze kann mıt dem Plotter ausgedruckt wer- 
den. Aus dem Rechner wird eın Zeichen-Sy- 
stem — ähnlich wıe beı der Textverarbeitung 
laßt sıch auch eine Zeichnung umstellen, er- 
ganzen und erweitern. 

Die Qualıtat ler Darstellung auf dem Monı- 
tor des Computers hängt d ıbeı von zweı Dın- 
gen ab. von der Auflösung des Bildschirms, 
also der Größe eınes einzelnen Bıldelements 
oder Bıldpunktes (Pıxels), und von der Leı- 
stung und dem Speicherumfang des ange- 
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schlossenen Rechners Diese Anforderungen 
sınd dıe gleichen wıe bcı der Bılderzeugung 
mıt dem Rechner. Der Monitor sollte etwa 
1000 x 1200 Punkte darstellen konnen, und der 
Computer muß dıese 12 Millionen Bıldele 
mente ın wenıger als den 24sten Teil einer Se 
kunde verarbeiten 

Eine der Anforderungen, dıe das Programm 
erfüllen muß, besteht dann, das Bild so zu 
speichern, daß es ohne Schwierigkeiten manı- 
puliert und verändert werden kann. Beim Er- 
zeugen eines Modells gıbt es zweı Grundme- 
thoden: eın addıtıves und eın subtraktives Vor- 
gehen. Additives Vorgehen ist etwa wıe das 
Modellieren mıt Ton, beı dem das Objekt Stück 
fur Stuck bis zur endgültigen Form zusammen- 
gesetzt wird. Die subtraktive Methode ıst die 
des Bıldhauers, der mıt dem Abtragen von Ma- 
terıal zum selben Ergebnis kommt. Der Com- 
puter bıldet ın Analogie zu einem massıven 
Block eınes Rohmatenals eın dreidımensıona- 
les Feld. Nun wırd dıe Arbeitsweise und Leı- 
stung des Rechners wichtig: Ist das Feld groß 
genug, um dıe Daten für eın Pixel ın einem 
Byte unterzubringen, steht fur Jedes Element 


Auch die ausgefeilteste 
Software eines rechner- 
gestützten Zeichensy- 
stems ersetzt nicht die 
Phantasie des Benut- 
zers. Die Zeichnung 
oben wurde mit Ver- 
sawriter erstellt. Trotz 
der Verwendung eines 
Digitalisierers brauchte 
der erfahrene Anwen- 
der einen nicht uner- 
heblichen Zeitaufwand 
für die Eingabe. 
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Mit einem schnellen 
Prozessor und zu- 
sätzlichem Speicher- 
platz macht das Sy- 
stem „Pluto“ von Io 
Research hochauflö- 
sende Grafik auch 
für kleine Micro- 
computer möglich. 
Der Grundbaustein 
läßt die Verwendung 
von acht Farben bei 
einer Auflösung von 
670 x 576 Bildpunk- 
ten zu. 
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viel Platz fur dıe entsprechenden Informatıo- 
nen zur Verfügung (256 Eınzelinformationen 
beı eınem 8Biıt-Prozessor, beı 16 oder 32 Bit- 
Prozessoren noch erheblich mehr). Dazu wäre 
insgesamt Jedoch eıne große Speicherkapazı- 
tät erforderlich. 

Es gıbt Jedoch einen Kompromiß: Statt mit 
eınem ganzen Byte wird Jedes Element nur mıt 
eınem Bıt beschneben. Damit läßt sich Jedoch 
nur festlegen, ob dort eın Bildpunkt vorhanden 
ıst oder nıcht. 

Die Software für computergestütztes Entwer- 
fen (CAD) beinhaltet zahlreiche Moglıchkeiten 
wıe etwa. Kurvenzeichnung, Beseitigen ver- 
deckter Bıldelemente, Grauwertabstufung und 
farbıge Darstellung. Für die Kurvenzeichnung 
ıst nur dıe wiederholte Berechnung eıner eın- 
fachen Gleichung nötıg. Wenn der Anfangs- 
und Endpunkt eıner Linıe sowie der maxımale 
Abstand der gewünschten Kurve von dieser Li- 
nıe bekannt ıst, besitzen wır dıe Lösung der 
Gleichung für einen einzelnen Punkt. Mit die- 


Wie ein Profi 


Grafik- und CAD- 
Software muß nicht 
immer teuer sein. 
Psions VU-3D für 
den 48KByte-Sinclair 
Spectrum bietet bei- 
nahe professionelle 
Möglichkeiten und 
wird trotzdem preis- 
günstig angeboten. 


ser Lösung kann dıe Gleichung selbst ermittelt 
werden, aus der sıch dann auch alle anderen 
Punkte der Kurve berechnen lassen. 

Die große Starke heutiger CAD-Systeme be- 
steht darın, daß eın Bild aus Standard-Kompo- 
nenten zusammengesetzt werden kann Die 
einzelnen Teile eines Entwurfs mussen so 
nıcht ımmer wıeder neu konstruiert werden. 
Einmal definiert, lassen sıe sich Ja nach Bedarf 
aufrufen und in neue Entwürfe ıntegnieren Eın 
gutes Beispiel dafür ıst der Computer-Eınsatz 


bei der Planung zukünftiger Rechner-Genera- 
tionen: 

Der Entwurf von Platinen erfordert eine äu- 
Berst präzise Arbeitsweise. Bei der Komplexi- 
tät dieser Aufgabe ist der Planer oft auf das 
Prinzip von Versuch und Irrtum zurückgewor- 
fen — CAD-Systeme bieten gerade in diesem 
Bereich wertvolle Hilfestellungen. Die erfor- 
derlichen Einzelteile werden als Bildmuster 
definiert und gespeichert, um sie während der 
Arbeit ständig parat zu haben. So kann auf 
dem Bildschirm ein Entwurf gefertigt werden, 
der vor dem Ausdruck genau auf seine Eig- 
nung zu überprüfen ist, sich leicht abwandeln 
läßt und sogar im Vergleich mit anderen Lö- 
sungen betrachtet werden kann. — All das in 
der gleichen Zeit, die vorher für eine einzige 
Zeichnung nötig war. Der Ausdruck des Plans 
erfolgt erst nach Fertigstellung des gesamten 
Schaltungsentwurfs. 

Ähnlich werden auch integrierte Schalt- 
kreise entwickelt, für die zusätzlich eine an- 
dere Software-Hilfe bereitsteht: Teile der 
Schaltung können vergrößert, im vergrößerten 
Maßstab bearbeitet und danach wieder in den 
übrigen Entwurf eingepaßt werden. Diese Fä- 
higkeit der Software hat CAD noch um einiges 
effizienter werden lassen, weil sich der ge- 
samte Entwurf zwar auf einer einzigen Zeich- 
nung befindet, der Maßstab jedoch nach den 
Wünschen des Benutzers verändert werden 
kann. 


Farbige Sub-Systeme 


Bei komplexeren Entwürfen, wie sie zum Bei- 
spiel für ein Auto nötig sind, lassen sich zusätz- 
lich die verschiedenen Sub-Systeme, aus de- 
nen sich die komplette Grafik zusammensetzt, 
in verschiedenen Farben darstellen. Dadurch 
kann ein Ingenieur, der etwa mit der Konstruk- 
tion der Auspuffanlage oder des Hydraulik- 
Systems beschäftigt ist, sein Aufgabengebiet 
aus dem Entwurf „herausziehen‘, um besser 
daran arbeiten zu können. Bei Bedarf lassen 
sich die Farben natürlich auch unterdrücken 
Ein wirklicher Durchbruch stellte sıch bei 


Computer wer" 


den rechnergestützten Entwurfssystemen ein, 
als auch andere Eigenschaften eines Gegen- 
standes darstellbar wurden: Nicht nur die Form 
wird gespeichert, sondern ebenso Informatio- 
nen über den Werkstoff, das Gewicht und so- 
gar die Herstellungskosten. Exakte Angaben 
über die Form sind damit nur noch eine unter 
vielen Funktionen des Systems. Diese nun- 
mehr „visuell unterstützte Datenbank" leistet 
die verschiedensten Dienste: Material bestel- 
len, Produktionstermine abstimmen, Kosten 
analysieren und sogar den Produktionsprozeß 
überwachen. Schon heute läßt sich der nächste 
Fortschritt absehen — die voll rechnergesteu- 
erte Produktion. Die schnelle Ausbreitung der 
Industrieroboter rückt diese Entwicklung be- 
reits Jetzt in greifbare Nähe. 

Die meisten hier vorgestellten Anwendun- 
gen erfordern Großrechner oder zumindest 
sehr leistungsfähige Kleincomputer. Damit soll 
aber nicht gesagt sein, daß eın kleinerer Com- 
puter keine Aufgaben beim Entwurf überneh- 
men kann. Für Rechner mit CP/M-Betriebssy- 
stem gibt es diverse CAD-Programme, und 
selbst für den relativ einfachen Sinclair ZX 81 
kann man ein entsprechendes Software-Paket 
erwerben. Der Heimcomputer stößt aufgrund 
seiner relativ kleinen Speicherkapazität bei 


CAD zwar an seıne Grenzen, zeigt für beschei- 
denere Ansprüche aber trotzdem interessante 
Nutzungsmöglichkeiten. 


Der Hintergrund die- 
ser Filmaufnahme 
besteht fast aus- 
schließlich aus Frag- 
menten, die unter 
Verwendung einer 
neuen CAD-Technik 
zusammengefügt 
wurden. Je genauer 
diese Fragmente be- 
trachtet werden, um 
so komplexer er- 
scheinen sie. Zu An- 
fang waren die Hü- 
gel und Berge nur 
als einfacher Linien- 
zug im Computer ge- 
speichert. Die 
Grundform wird 
dann mehrfach - in 
immer kleinerer 
Struktur - wieder- 
holt und auf die Flä- 
chen der Gelände- 
form projiziert. Ein 
Zufallsgenerator 
sorgt dabei für 
realistische Ab- 
wechslung. 


Drahtmodelle sind 
der erste Schritt zum 
dreidimensionalen 
Entwurf. Das Bild 
wird durch eine 
Reihe von Punkten 
definiert, die durch 
gerade Linien mit- 
einander verbunden 
sind. Durch Kurven- 
Algorithmen und das 
Weglassen verdeck- 
ter Linien mittels 
Einfärbung der Flä- 
chen wird das Mo- 
dell realer, und es 
entsteht der Ein- 
druck von Tiefe. 
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Ku Hardware 


Osborne-1 


Er war nicht nur der erste 
tragbare Microcomputer, sondern 
auch das erste Gerät, in dessen 
Kaufpreis Software enthalten war. 


bwohl der Osbome-1 nıcht unter die Kate- 
gorie „Heimcomputer" fällt, ıst er schon al- 
lein wegen der Tatsache ınteressant, daß er 
der erste völlıg eigenständige tragbare Mıcro- 
computer war. Mit zweı ıntegnierten Disketten- 
laufwerken und einem kleınen Bildschirm aus- 
gestattet, bietet er alle Vorteile einer transpor- 
tablen Datenverarbeitungsanlage. Nur eıne 
Batterie hatte der Hersteller nıcht eingebaut. 
Das Gewicht des Gerätes ware dadurch zu 
hoch geworden (der Osborne-1 wıegt bereits 
10,5 kg). In der Frontplatte befindet sıch des- 
halb eın Netzanschluß, der das Gerat mıt den 
nötıgen 12 V (für dıe Diskettenlaufwerke) und 
5 V (fur dıe ınterne Verarbeitung) versorgt. 
Gegen eıne Einstufung als Heimcomputer 
spricht außerdem seın Preis — ca. 4000 DM. 
Die mitgelieferte Software enthalt einıge der 
besten kommerziellen Programme: CBASIC 
von Microsoft, eın BASIC, das sıch besonders 
zur Compilierung eignet und Programme um 
eın Vielfaches schneller macht als herkömm- 
lıches BASIC, SuperCalc, eines der anerkannt 
besten Kalkulatıonsprogramme; WordStar und 
Maılmerge, dıe Bestseller unter den transpor- 
tablen (d.h. auf einer breiten Palette von Ma- 
schinen eınsetzbaren) Textprogrammen und 
schließlich das Betriebssystem CP M (Control 
Program for Mıcrocomputers) von Digital Re- 
search, das den Osborne-1 fur eine Vielzahl 
von Programmen zugänglich macht. 


Laden von Diskette 


Wie der Apple II lädt auch der Osborne-1 seın 
Betriebssystem von eıner Diskette. Außer der 
internen Steuerung des Computers erledigt 
CP M noch eıne Reihe von Dıenstfunktionen, 
wıe beispielsweise das Kopieren von Dateien 
und Disketten, das Inıtıalısıeren von Disketten 
und das Anzeigen der Inhaltsverzeichnisse. 
CP.M hat aber noch andere Stärken. Die ge- 
schrıebenen Programme sınd maschınenunab- 
hängıg. Aufgrund hoherer Verkaufszahlen 
konnten mehr Geld und Zeit ın die Erstellung 
von Software ınvestiert werden, womit sıch wıe- 
derum dıe Qualıtät der Programme erhohte. Es 
kann dem erfahrenen CP M-Anwender fast 
völlıg gleich seın, welchen Maschınentyp er 
vor sıch hat, beı der Hardwareerweiterung 
unter CP M mussen Daten nıcht nochmals eın- 
gegeben werden. 
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Diskettenlaufwerk 
mit doppelter 
Schreibdichte 

Jedes Laufwerk hat 
eine theoretische Ka- 
pazität von 200 KByte; 
nach dem Formatieren 
stehen jedoch nur 184 
KByte zur Verfügung. 


Microprozessor 

Der Osborne-1 verfügt 
über einen Z80A-Pro- 

zessor mit einer Takt- 
frequenz von 4 MHz. 


Motorola 6850 
Dieser Chip steuert 
dıe senelle Standard- 
schnittstelle RS232. 


Motorola 6821 

Über diese ıntegrierte 
Schaltung wird der 
parallele IEEE-488 
Ein- und Ausgang ge- 
steuert. 


Serielle Schnittstelle 


IEEE-488 


Parelle Schnittstelle 


Modemanschluß 


System-ROM 


Tastaturanschluß 


Monitor 


ROM mit Zeichengenerator 


Zusatzplatine für die 
Laufwerkssteuerung 
Die Logik zur Steu- 
erung der Laufwerke 
wurde von der Mut- 
terplatine abgetrennt 
und auf dieser Zusatz- 
platine untergebracht. 


64 KByte Arbeitsspeicher 


Helligkeitsregler für 
den Monitor 


Kontrastregler für 
den Monitor 


Netzanschluß 


Reset-Taste 


Anschluß für einen 
externen Monitor 


Zehnertastatur 


Hardware m 


Osborne-1 


PREIS 
ca. 4000 DM 


ABMESSUNGEN 
510 x 325 X 255 mm 


GEWICHT 
10,5 kg 


CPU 
Z80A 


TAKTFREQUENZ 
4 MHz 


SPEICHERKAPAZITÄT 


64 KByte RAM, 
4 KByte ROM 


BILDSCHIRM- 
DARSTELLUNG 


24 Zeilen mit je 52 Zeichen; 
32 Zeilen mit je 128 Zeichen 
sind im Bildschirmspeicher 
„virtuell“ vorhanden. 


SCHNITTSTELLEN 
RS232 seriell, IEEE, Modem 


PROGRAMMIER- 
SPRACHEN 


BASIC, Z80-Assembler 


WEITERE PROGRAMMIER- 
SPRACHEN 


Alle Programmiersprachen, if 
die unter CP/M laufen. 


ZUBEHÖR 

CP/M, WordStar, CBASIC, 
MBASIC, Mailmerge, Super- 
Calc, Handbücher 


TASTATUR 


Schreibmaschinentastatur mit 
69 Tasten und Zehnertastatur. 


Control Program 
for Microcomputers 


Seit Mitte der sechziger Jahre die zweite 
Computergeneration vorgestellt wurde, profitierten 
die Geräte der Groß-EDV und die Minicomputer 
von maschinenunabhängigen Betriebssystemen. Es 
sollten jedoch noch weitere zwölf Jahre vergehen, 
bis diese Art der Steuerung auch für 


Microcomputer zur Verfügung stand. Mit CP/M 
brachte Digital Research das erste dieser 
Betriebssysteme auf den Markt. Entworfen für den 
8080 von Intel und die Z80-Serie von Zilog, enthält 
es eine Anzahl von Dienstprogrammen und die 
Fähigkeit, laufende Programme zu unterbrechen 
(interrupt) und fortzuführen. 

Ein weiterer großer Vorteil ist die Festlegung 
der Dateistrukturen und Speicherformate durch 
das Control Program for Microcomputers. 
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Pech für Osbome war, daß sich die Auf- 
merksamkeit der amerikanischen Geschäfts- 
welt auf dıe Einführung des Personal Compu- 
ters von IBM richtete, der — als 16 Bit-Maschine 
konzipiert — auf dem 8088-Chip von Intel auf- 
baute. Obwohl von IBM eigentlich nur als Zwi- 
schenlösung gedacht (der 8088 hat zwar eine 
16 Bit-Adressierung, aber nur einen 8Bit- 
Datenbus), entwickelte sich dieser Chip auf- 
grund der Macht des Namens IBM zu eınem 
Industriestandard. 

Der IBM Personalcomputer verfügt über eın 
speziell für ihn entwickeltes Betriebssystem, 
das PC-DOS. Um konkurrenzfähig zu bleıben, 
stellte Digital Research zwei neue Versionen 
seines CP/M-Betriebssystems vor: Concurrent 
CP/M, ein echtes Mehrplatzsystem, unter dem 
mehrere Programme gleichzeitig ablaufen 
können, und CP/M886, das für den 8086-Chıp 
von Intel konzipiert ist, der eine 16 Bit-Adres- 
sierung mit einem „echten“ 16 Bit-Datenbus 
enthält. 


Osborne-Konkurs 


All diese Entwicklungen waren vermutlich die 
Ursache dafür, daß der Osborne-] vom Markt 
verdrängt wurde: 1983 meldete dıe Osborne 
Computer Corporation — dıe Muttergesell- 
schaft in den Vereinigten Staaten — Konkurs 
an. Dennoch ıst der Osborne-1 mıt seinen 64 
KByte Arbeitsspeicher (von denen dem An- 
wender 60 KByte zur Verfügung stehen) und 
den beiden Diskettenlaufwerken mit je 102 
KByte Kapazität ein durchaus interessantes 
Gerät. Berücksichtigt man weiterhin dıe einge- 
bauten Schnittstellen RS232 und IEEE 488 so- 
wie die Möglichkeit des Batteriebetriebes, 
dann ıst leicht zu verstehen, warum dieser 
Computer ein Bestseller wurde und auch nach 
dem Konkurs seines Herstellers noch populär 
blieb. 

Eine bemerkenswerte Eigenschaft des Os- 
borne-1 (zum Teil auch auf dem HX-20 von Ep- 
son vorhanden) ist der „virtuelle Bildschirm“, 
der die dreifache Kapazität des eingebauten 
Bildschirms von 24 Zeilen mıt Je 52 Zeichen be- 
sitzt. Mit Hilfe der Control-Taste (eın Standard- 
Bedienungselement unter CP/M) und den 
Cursor-Steuertasten kann ein „Fenster“ über 
den gesamten Bildschirmspeicher bewegt 
werden. Damit wurden dıe meısten Nachteile 
des kleinen Bildschirms (875 cmX 656 cm) 
ausgeglichen 

Nur wenige Anwender hatten Schwierigkei- 
ten mit dem Mini-Bildschirm. Zudem besitzt 
der Osbome auch einen Anschluß, über den 
der Inhalt des kleinen Screens auf einem ex- 
ternen Monitor dargestellt werden kann. Von 
den Anwendern trafen sogar Nachfragen ein, 
wie die gesamten 4 KByte des vırtuellen Bild- 
schirms (32 Zeilen mit Je 123 Zeichen) zur Ver- 
fügung gestellt werden könnten. 

Osborne baute daher eıne Veränderung eın, 


mit der zwischen drei verschiedenen Darstel- 
lungsformaten gewählt werden kann: 52, 96, 
oder 128 Zeichen pro Zeile. 

Die Tastatur des Osborne-1 verfügt über 69 
Tasten und läßt sich als Deckel über die Vor- 
derseite des Geräts klappen. Sıe besteht aus 
normalen Schreibmaschinen- und zusatzlichen 
Control- und Escape-Tasten. Auf der rechten 
Seite befinden sich dıe Ziffern mit einer zu- 
sätzlichen Eingabetaste. Mıt Hılfe des CP M- 
Programms SETUP können dıe numerischen 
Tasten mit bis zu 96 Zeichen neu belegt wer- 
den. Diese Möglichkeit ıst besonders hilfreich, 
wenn ein Wort, eın Satz oder eine Befehlsfolge 
oft benötigt wird. Die mit SETUP programmiıer- 
ten Funktionen werden auf dıe Disketten ge- 
schrieben und sind som ' derzeit abrufbar 
Neben 96 Standardzeichen gibt es noch weı- 
tere 32 Grafikzeichen. 

Da der Osborne-1 Chips der 6800er-Sene 
einsetzt, und nicht (wie bei einer CP M- 
Maschine üblich) die der 8080-Familıe, ıst dıe 
Tastaturabfrage (Polling) etwas ungewohnlich 
gestaltet. Dabei wird ein bestimmter Speicher 
bereich für dıe Interpretation der Tastaturein- 
gaben abgestellt. Das ROM des Systems fragt 
dıesen Bereich ständıg ab, um festzustellen, 
ob eine Taste gedrückt wurde. Da dıe Überset- 
zungslogik nıcht fest ın dıe Tastatur eingebaut 
wurde und Tastenfunktionen ım Arbeitsspei- 
cher untergebracht werden, bereitet dıe neue 
Belegung der Funktionstasten keine Schwiıe- 
rigkeiten. 

Nachdem dıe Osborne Computer Corpora- 
tıon Konkurs angemeldet hatte, etablierte sıch 
ihre englische Niederlassung als eıgenstän- 
dige Firma. Doch wie die Zukunft der Ma- 
schine auch aussehen mag, gegen dıe hohe 
Qualıtät des Osborne-1 laßt sıch nıchts sagen. 


Immer dabei 

Außer seinem ausgezeichneten 
Preis-Leistungsverhältnis hat der Osborne-1 noch 
den zusätzlichen Vorteil der Tragbarkeit. Er ist mit 
10,5 kg nicht gerade ein Fliegengewicht, aber da 
er gut austariert ist, bereitet das Tragen dieses 
Computers kaum Probleme. 


Intelligente Spiele 


Selbst für einen erfahrenen Programmierer ist es besonders schwer, 
ein Schachprogramm zu schreiben - einfache Spiele mit 
eigener „Intelligenz“ können jedoch schon von Anfängern 


programmiert werden. 


V:: Computer-Neulinge träumen davon, 
ein Programm zu schreiben, das Schach 
spielen kann. Eine der Ursachen dafür ist ver 
mutlich die Tatsache, daß dieses Spiel als 
„hochintelligent“ angesehen wird: Ein Compu- 
ter, der Schach spielen kann, ist ein weiterer 
Schritt in Richtung auf die Konstruktion künst- 
licher Intelligenz. Leider läßt sich im Rahmen 
dieses Artikels der Aufbau eines vollständigen 
Schachprogramms nicht erklären. Wir werden 
jedoch einige der Grundlagen darlegen, auf 
denen intelligente Spiele aufbauen, und Ihnen 
zeigen, wie Sie in BASIC „lernfähige“ Pro- 
gramme schreiben können. 

Die meisten Kinder (und Erwachsene) ken- 
nen das Spiel „Schere — Stein — Papier". Die 
Regeln sind einfach: Beide Spieler denken an 
eins der drei Objekte und halten dann gleich- 
zeitig eine Hand hoch, die das gedachte Ob- 
jekt darstellt. Der Gewinner läßt sich leicht b:- 
stimmen: Schere schlägt Papier (durch Ze ı 
schneiden), Papier schlägt Stein (durch Eın- 
wickeln) und Stein schlägt Schere (durch Ab- 
stumpfen). 


Jeder, der unseren BASIC-Kurs verfolgt hat, 
wird ohne Probleme ein Programm schreiben 
können, das die Ergebnisse der Spieler ver 
knüpft und anzeigt. Dabei wird durch die RND 
Funktion aus einer Matrix mit den drei 
STRING-Elementen „Stein“, „Schere“, „Papier“ 
ein Element ausgewählt und auf dem Bild 
schirm angezeigt, sobald die Leertaste ge- 
drückt wird. Der Spieler gibt jetzt seine eigene 
Wahl eın. Das Programm berechnet, wer gewon- 
nen hat, und zeigt das aktuelle Ergebnis sowie 
die Gesamttreffer beider Spieler an. Wenn die 
RND-Funktion echte Zufallszahlen erzeugt, nä- 
hern sich die Trefferquoten unabhängig von 
der Spielstrategie nach zahlreichen Spielen 
einander an. Untersuchen Sie jetzt einmal, wel- 
che Strategie der Computer verfolgen muß, um 
mehr Treffer erzielen zu können. 

In dem Artikel über Zufallszahlen wurde 
festgestellt, daß es für Menschen wie für Com- 
puter unmöglich ist, eine Reihe von echten zu- 
tallıgen Zahlen zu erzeugen. Sie können ein 
Unterprogramm schreiben, das mit Hilfe einer 
Matrix feststellt, wie oft der Spieler ein be- 


Schachcomputer beste- 
hen aus den gleichen 
Bauteilen wie Heim- 
computer: CPU, ROM 
und RAM. Nur die Ein- 
und Ausgabemethode 
ist anders. Das „Phan- 
tom“ (Foto) besitzt 
einen Servomechanis- 
mus und Magneten, mit 
denen er die Schach- 
figuren selbständig be- 
wegt. Springt zum Bei- 
spiel ein Pferd über 
eine andere Figur, dann 
rückt das Gerät diese 
Figur einem kompli- 
zierten Algorithmus fol- 
gend aus dem Weg und 
stellt danach den kor- 
rekten Spielstand wie- 
der her. 
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stimmtes Objekt gewählt hat. Nennen wir die 
Elemente der Matrix Wahl (1), Wahl (2) und 
Wahl (3). Bei jeder Auswahl wird auf das Ma- 
trixelement des entsprechenden Objektes 
eine Eins addiert. Auf diese Weise kann der 
Computer feststellen, welches Objekt von sei- 
nem Gegner bevorzugt gewählt wird und dann 
eine darauf abgestimmte Spielstrategie verfol- 
gen, die (wiederum über eine größere Anzahl 
Spiele) zum Sieg führt. 

Bei dieser Methode entstehen einige Pro- 
bleme. Der Spieler könnte nämlich schnell er- 
kennen, wenn der Computer, entsprechend 
seiner Strategie, das gleiche Objekt mehrfach 
wiederholt. Der Mensch könnte dies zu seinem 
Vorteil ausnutzen. Der Computer muß daher 
seine drei Objekte hauptsächlich über die 
RND-Funktion auswählen, während ein geson- 
dertes Unterprogramm dafür sorgt, daß ein 
Objekt, das den Spieler schlagen kann, häufi- 
ger gewählt wird. 

Ein zweites Problem entsteht aus der Ten- 
denz des Spielers, sein bevorzugtes Objekt im 


Verlauf des Spiels zu wechseln. Statt die Aus- 
wahl des Gegners von Anfang des Spiels an 
aufzuzeichnen, müßte der Rechner daher bei- 
spielsweise nur die letzten 20 gewählten Ob- 
jekte speichern. Dafür müßten eine „WAHL"- 
Matrix, die aus 20 X 3 Elementen besteht, und 
ein Unterprogramm eingesetzt werden, das 
die drei Spalten addiert und über die höchste 
Summe das geeignete Objekt für die nächste 
Runde voraussagt. 

Der Nachteil dieser Methode wird jedoch 


schnell offensichtlich, wenn ein Spieler die 
Strategie des Computers errät. Es ist dann re- 
lativ einfach, so zu spielen, daß der Computer 
mehr als die Hälfte der Runden verliert. Der 
Spieler könnte beispielsweise eine Zeitlang 
immer das gleiche Objekt angeben, um dann 
(für den Computer) völlig unerwartet auf ein 
anderes überzuwechseln. Daher wird ein Al- 
gorithmus benötigt, mit dem sich diese Pro- 
bleme vermeiden lassen. 


Computer-Trefferquote 


Da Menschen nicht imstande sind, völlig zufäl- 
lige Entscheidungen zu treffen, ist die logische 
Folgerung, daß sich jede neue Wahl aus den 
vorhergehenden Entscheidungen ergibt. Der 
Computer kann diese jedoch in der Annäher- 
ung errechnen und wird in seiner Trefferquote 
mehr und mehr vorn liegen. Da jeder Spieler 
nach einer eigenen unterbewußten Formel 
spielt und sich diese während des Verlaufs 
eines langen Spiels ändern kann, muß das Pro- 


Tic-Tac-Toe 
9 


Die Bewertung der Posi- 
tion ist die Grundlage für 
jedes Brettspielpro- 
gramm -— selbst bei ein- 
fachen Spielen wie Tic- 
6 Tac-Toe. In diesem Fall 
wird das Brett als eine 
Matrix mit dreimal drei 
Elementen gespeichert. 
Die Kreise des Spielers 
werden durch eine Eins 
dargestellt und die 
Kreuze des Computers 
von einer Vier. Mit Hilfe 
2 dieser Zahlen kann jede 
Position durch das Ad- 
dieren der einzelnen Rei- 
henelemente ermittelt 
werden. Das Ergebnis 
von 12 in einer der Rei- 
hen bedeutet, daß der 
Computer gewonnen hat; 
das Ergebnis 3 zeigt an, 
5 daß der Spieler der Ge- 
winner ist; die Summe 
von 8 heißt, daß der 
Computer in einer Reihe 
zwei Kreuze hat und bei 
dem nächsten Zug ge- 
e) winnen kann usw. 


gramm die Berechnungsgrundlage ebenfalls 
während des Spiels entwickeln und ändern 
können. 

Mit einem solchen Programm kann ein Com- 
puter Strategieveränderungen des Gegners 
erkennen und seine eigene Methode entspre- 
chend abändem. Beispielsweise werden die 
letzten 50 Entscheidungen beider Spieler in 
einer Matrix gespeichert, und diese Informa- 
tionen werden ständig nach einer Methode, 
die Korrelation genannt wird, untersucht. 


Das heißt, der Computer stellt Hunderte von 
Vergleichen zwischen der aktuellen Wahl des 
Gegners, der vorigen Wahl, der vorletzten oder 
auch der Wahl, die fünf Runden zurückliegt, 
an. Seine eigenen Entscheidungen untersucht 
der Computer ebenso. Nehmen wir als Bei- 
spiel die Korrelation zwischen dem letzten und 
dem vorletzten Zug des Spielers. Bezeichnen 
Sie Schere als Element 1, Papier als Element 2 
und Stein als Element 3. Zunächst müssen Sie 
eine Matrix mit 3X 3 Elementen anlegen, die 
KORR]I heißt, da darin die Ergebnisse des er- 
sten Korrelationstestes dargestellt werden. 
Jetzt untersuchen Sie die letzten 50 Spielzüge. 
Für jede Runde, in der der Spieler nach dem 
Objekt Schere (1) das Objekt Stein (3) wählte, 
addieren Sie eine Eins auf das Element KORRI 
(1,3); wird Stein (3) von Papier (2) gefolgt, dann 
wird eine Eins auf das Element KORR]| (3,2) 
addiert usw. 

Würde der Spieler seine Auswahl rein zufäl- 
lig treffen, wären in jedem Element der Matrix 
KORRI ungefähr die gleichen Werte enthalten 
— ein derartiges Ergebnis ist aber höchst un- 
wahrscheinlich. Hat sich der Spieler in der letz- 
ten Runde für Papier entschieden, dann gibt 
Ihnen das Element in Reihe 2 (Papier) mit dem 
höchsten Wert Auskunft darüber, für welches 
Objekt er sich vermutlich als nächstes ent- 
scheiden wird. Je größer die Zahlenunter- 
schiede der Elemente einer Reihe sind, desto 
zuverlässiger fällt die Vorhersage aus. Da es 
jedoch auch vorkommen kann, daß zwischen 
der letzten und vorletzten Entscheidung des 
Spielers keine Korrelation besteht, müssen Sie 
weiter zurückliegende Runden oder die Bezie- 
hung zwischen der letzten Wahl des Spielers 
und dem vom Computer gewählten Objekt 
ebenfalls untersuchen. 


Berechnung der Spielzüge 


Eine Schwierigkeit ergibt sich, wenn die ver- 
schiedenen Korrelationsroutinen unterschied- 
liche Voraussagen über den nächsten Spielzug 
des Gegners machen. Das Programm muß 
dann entscheiden können, welche Vermutung 
am zuverlässigsten ist. In diesem einfachen 
Spiel hat der Computer die Aufgabe festzustel- 
len, welcher Test die größten Wertunter- 
schiede geliefert hat. So könnte z.B. KORRI 
folgende Wahrscheinlichkeiten vorhersagen: 
Schere 51%, Papier 29%, Stein 20%, während 
KORR2 (in dem z.B. die Beziehungen zwi- 
schen der Wahl des Gegners mit der vorigen 
Wahl des Computers verglichen werden) die 
Wahrscheinlichkeiten Schere 24 %, Papier 60%, 
Stein 16% ergibt. KORR2 enthält eindeutig die 
klareren Werte und bestimmt damit die Aus- 
wahl des nächsten Objektes. Ein intelligentes 
Spielprogramm besteht in der Tat oft aus einer 
ganzen Reihe von Unterprogrammen, die un- 
terschiedlich arbeiten und das Hauptpro- 
gramm über den besten Zug informieren. 


5EIS 
10 DIM C1(3,3),C2(3,3),C3(3,3) 
20 CR=0 
so FOR I=1 703 


40 IF CI(PL,I) > CR THEN BG=I:CR=C1(PL,|) 
50 IF C2(PP,I) > CR THEN BG=I:CR=C2(PP,I) 
60 IF C3(P3,l) > CR THEN BG=I:CR=C3(P3,l) 
70 NEXT | 
80 CT=BG-1 
90.7 BG 1 THEN CI=3 

100 GET PT: IF PT=0 THEN 100 

110 REM ZEILE 100 WARTET AUF EINE 

120 REM ZAHLENEINGABE 

ISO SCIZEI LIEEN.ES=ESH] 

AOIECIZRE2THENFS=RSTH] 

1502 CT=BIERINRIENIPS=ESH 1 

SH ZSTZBIERZTHEN!CS=CSHN 

170 CLS 

180 PRINT "IHRE WAHL: ";PT 

190 PRINT "MEINE WAHL:";CT 

200 PRINT "IHRE TREFFER:";PS 

210 PRINT "MEINE TREFFER:";CS 

22. CN REEND=SCH PLN) 

230. C2PR,PN)=EC2(PR,PT) HI 

240 CS(P3,PTI=ES(P3,PT)+1 

2501 R3=PR 

2.60, RR PIE 

27V RISSE 

280 GOTO 20 


Ergibt sich eine Korrelation zwischen den 
Zügen des Spielers und dem vorhergehenden 
Zug des Computers, kann in das Programm ein 
„Bluff“ eingebaut werden, der den Spieler be- 
wußt in die Irre führt. Am besten funktioniert 
diese Methode bei Spielen, in denen der Ein- 
satz nach jeder Runde erhöht wird und bei de- 
nen es sich lohnt, die Anfangsrunden zu verlie- 
ren, um die späteren, höher bewerteten Run- 
den zu gewinnen. 

An der State University of New York in Buf- 
falo ließ man beispielsweise eine Anzahl von 
Poker-Programmen (alle mit Lernfähigkeit aus- 
gerüstet) einige Tausend Spiele gegeneinan- 
der spielen (Bericht im Scientific American, 
Juli 1978). Gesamtsieger war ein Programm mit 
dem Namen „Adaptive Evaluator of Oppo- 
nents“ (AEO), das das Blatt des Gegners an- 
fäanglich einmal bewertete, diese Bewertung 
im Verlauf des Spiels aber immer wieder korri- 
gierte. Das Programm SBI („Sells and Buys 
Images“) schnitt erstaunlich schlecht ab — 
seine Methode bestand darin, zu bluffen, um 
dem Gegner ein falsches Bild von seinem Blatt 
zu „verkaufen“ oder durch „Kaufen“ des Blatts 
die Spieltechnik des Gegners herauszufinden. 

Das Programm „Adaptive Aspiration Level“ 
(AAL) versucht, bestimmte menschliche Ver- 
haltensmuster zu imitieren. Aufgrund des bis- 
herigen Spielverlaufs wird versucht, das mo- 
mentane Risiko exakt zu bestimmen. 

Wie man sieht, ist es in der Tat möglich, 
„Intelligente“ Spiele zu programmieren. 


Dieses Programm hat 
seinen Ursprung in dem 
Spiel Schere - Stein - 
Papier. Es läßt sich da- 
mit leicht darstellen, 
wie ein Programm wäh- 
rend eines Spieles „ler- 
nen“ kann. Der Compu- 
ter wählt eine Zahl zwi- 
schen 1 und 3, ver- 
gleicht sie mit der Wahl 
des Gegners und zeigt 
die Gesamtzahl der 
Treffer für beide Spieler 
an. Mit dem GET-Be- 
fehl lassen sich die 
Zahlen schnell nachein- 
ander eingeben. Selbst 
wenn Sie versuchen, 
Ihre Wahl zufällig zu 
gestalten, werden Sie 
merken, daß die Tref- 
ferquote des Computers 
nach einigen Hundert 
Runden vorn liegt. Die- 
ses Programm läßt sich 
natürlich „bluffen“; 
verfeinerte Unterpro- 
gramme könnten aber 
auch das verhindern. 
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Binäres Suchen 


Wenn Sie eine neue Eintragung im „Adreßbuch“ beabsichtigen, 
müssen Sie zunächst eine leere „Karteikarte“ finden. 


m letzten Teil unseres Kurses wurde erklärt, 

wie man eine Datei aus Verzeichnissen er- 
stellt. Jetzt folgen die Möglichkeiten des Su- 
chens bestimmter Daten. 

Das Erstellen von Verzeichnissen für das 
Adreßbuch ist nicht schwierig. Angenommen, 
für jedes Feld des Verzeichnisses existiert ein 
separater String mit einem Namen. Bei den 
acht aufgeführten Funktionen des Adreßbuch- 
Programms war Punkt sechs die Aufnahme 
neuer Adressen. Angenommen, daß wir schon 
einige Eintragungen haben, aber nicht mehr 
genau wissen wie viele. Selbstverständlich 
muß vermieden werden, daß neue Eintragun- 
gen über bereits bestehende geschrieben 
werden. Das bedeutet, daß eine der Aufgaben 
des Programms sein muß, die Elemente eines 
Feldes zu durchsuchen, um das erste zu fin- 
den, das noch keine Daten enthält. 

Dieser Suchvorgang ist nicht schwer. String- 
Variablen können in BASIC genauso miteinan- 
der verglichen werden wie numerische. IF 
AS=,HAUS" THEN ... ist genauso möglich wie 
IF A=61 THEN..., zumindest in den meisten 
BASIC-Versionen. Wenn irgendeines der Fel- 
der des Adreßbuches bereits eine Eintragung 
enthält, so besteht diese garantiert aus minde- 
stens einem alphanumerischen Zeichen. 

Da die Felder für Namen, Straße, Stadt und 
Telefonnummer zusammengehören, befinden 
sich die Namens-Daten des I5ten Verzeichnis- 
ses im l5ten Element des Namensbereiches, 
die Straßen-Daten im l5ten Element des Stra- 
ßen-Bereiches usw. Daher brauchen Sie nur 
einen dieser Bereiche zu durchsuchen, um ein 
leeres Element zu finden. 

Wenn die Variable POSITION die Nummer 
des ersten freien Elements in einem der Berei- 
che repräsentiert, könnte ein Programm zum 
Lokalisieren dieser POSITION aussehen: 


In BASIC könnte das dann so aussehen: 


1000 FOR L=0 TO 1 STEPO 

1010 LET POSITION = POSITION + 1 

1020 IF KPTNAME$(POSITION) =" " THEN LET 
L=X 

1030 NEXT L 

1040 REM (weitere Teile des Programms) 


Beachten Sie, daß der Wert von X in Zeile 1020 
der Wert ist, der benötigt wird, um die 
FOR... .NEXT-Schleife zu beenden. Ebenso ist 
daran zu denken, daß dies nur ein Programm- 
Fragment ist und daß vorausgesetzt wird, daß 
KPTNAMES() DIMensioniert und POSITION 
initialisiert wurde. 

POSITION ist ein Wert, den Sie möglichst 
frühzeitig bestimmen sollten, da er bei jeder 
Benutzung des Adreßbuch-Programms ver- 
wendet wird. Auch während des Programm- 
laufs muß er oft aktualisiert werden. Die Initia- 
lisierungs-Routine für diese Variable kann bei 
jedem Programmstart ausgeführt werden. 

Lassen Sie uns die Möglichkeiten, die das 
Programm bieten soll, noch einmal zusammen- 
fassen. Versuchen wir, eine allgemeine Strate- 
gie zu entwickeln. Dieses Mal werden wir ein- 
fach annehmen, daß jede Möglickeit eine Un- 
terroutine ist (der Name jeder Unterroutine 
steht zwischen zwei Sternen). 


1. Finde Verzeichnis (nach 
Namenseingabe) *FINDVERZ* 

2. Finde Namen (nach Eingabe 
eines unvollständigen 
Namens) *FINDNAME* 

3. Finde Verzeichnis (nach 
Stadteingabe) 

4. Finde Verzeichnisse (Liste 
nach Eingabe von z.B. 
Initialen) *FINDINIT* 

5. Erstelle Liste 


*FINDSTADT* 


(Komplettliste) *ERSTLISTE* 
6. Hinzufügen *NEUEINGABE* 
7. Ändern *AENDERN* 
8. Löschen *LOESCHEN* 
9. Verlasse Programm 

(speichern der Daten) *ENDEPRG* 


Alle weiteren Details können im Verlauf der 
verschiedenen Entwicklungsabschnitte ausge- 
arbeitet werden. Wir wissen, daß einige Dinge 
initialisiert werden müssen, einschließlich des 
Wertes von POSITION. Da das Programm 
Menü-gesteuert sein soll, muß bei jedem Pro- 


grammstart eine Liste mit Möglichkeiten auf 
dem Bildschirm erscheinen. Aufgrund dieser 
Kenntnis kann das Hauptprogramm bereits 
grob dargestellt werden: 


In BASIC würde das dann so aussehen (für die 
Namen der Unterroutinen müssen später Zei- 
lennummern eingesetzt werden): 


10 REM C. K. ADRESSBUCH-PROGRAMM 
20 GOSUB *INITIALISIERUNG* 

30 GOSUB *BEGRUESSUNG* 

40 GOSUB *AUSWAHL* 

50 GOSUB *AUSFUEHRUNG* 

60 END 


Die *BEGRUESSUNG*-Unterroutine bzw. -Pro- 
zedur würde für einige Sekunden eine Begrü- 
Bungs-Meldung auf dem Bildschirm darstellen. 
Danach folgt das Menü. Die Begrüßung kann 
beispielsweise so aussehen: 


*WILLKOMMEN ZUM* 
*ADRESSBUCH-PROGRAMM* 
*DES COMPUTER-KURSES* 
(DRUECKE DIE LEERTASTE, 
UM FORTZUFAHREN) 


Sobald Sie die Leertaste drücken, verzweigt 
das Programm zur *AUSWAHL*-Unterroutine, 
und Sie sehen ein Menü, wie beispielsweise 
das folgende, auf dem Bildschirm: 


*WOLLEN SIE* 
1. VERZEICHNIS DURCH NAMEN SUCHEN 
2. NAMEN DURCH TEIL EINES NAMENS 
SUCHEN 
3. VERZEICHNISSE NACH STADTANGABE 
SUCHEN 
4. VERZEICHNISLISTE DURCH INITIALEN 
5. LISTE ALLER VERZEICHNISSE 
6. HINZUFUEGEN EINER ADRESSE 
7. AENDERN EINER ADRESSE 
8. LOESCHEN EINER ADRESSE 
9. PROGRAMM BEENDEN UND DATEN 
SPEICHERN 
*WAEHLE 1 BIS 9* 
*DRUECKE DANN RETURN* 


An diesem Punkt verzweigt das Programm zur 
entsprechenden Unterroutine — je nachdem, 
welche Nummer eingegeben wurde. Jetzt 
nimmt die Struktur des Programms allmählich 
Form an. Alle Optionen, ausgenommen Num- 
mer 9(zum BEENDEN und SPEICHERN), müs- 


sen mit einer Anweisung beeı.det werden, die 
eine Rückkehr zur *AUSWAHL*-Unterroutine 
bewirkt. Doch es gibt noch viele Details der in- 
ternen Organisation der Daten, die wir bisher 
noch nicht untersucht haben. 

Nehmen Sie einmal an, daß das Programm 
gestartet wird, daß alle notwendigen Verzeich- 
nisse bereits eingegeben wurden, und daß Sie 
ein Verzeichnis suchen wollen, indem Sie nur 
den Namen eingeben. Dazu müssen Sie Op- 
tion 1 aufrufen — VERZEICHNIS DURCH NA- 
MEN SUCHEN (*FINDVERZ*). 


SUCHEN 


Bücher über Programmiertechniken tendieren 
dazu, das Suchen und Sortieren zusammen zu 
behandeln. So kommen interessante Punkte 
über die Datenorganisation ans Tageslicht — 
sei es in einem Computer oder in einem ande- 
ren Informations-System. 

Wenn bei einem „manuellen“ Adreßbuch 
neue Eintragungen jeweils bei Bedarf ohne al- 
phabetische Sortierung vorgenommen werden, 
spricht man von einer „Stapel"-Struktur. Ein 
Stapel ist eine Ansammlung von Daten, die in 
der Reihenfolge zusammengetragen wurden, 
in der sie anfielen. Es ist offensichtlich, daß ein 
Stapel die uneffizienteste Art der Datenorgani- 
sation ist. Jedes Mal, wenn Sie die Adresse und 
Telefonnummer einer Person finden wollen, 
müssen Sie das gesamte Adreßbuch durch- 
blättern. 

Eine Datenstruktur, die sowohl für den Men- 
schen als auch für den Computer viel leichter 
zu handhaben ist, erreicht man, wenn die Da- 
ten anhand eines vorgegebenen einfachen Sy- 
stems organisiert werden. Ein Telefonbuch ist 
ein gutes Beispiel für eine Ansammlung von 
Informationen, wobei das Namens-Feld nach 
den einfachen Regeln des Alphabetes geord- 
net ist. Die Zahlen und anderen Daten sind zu- 
fällig geordnet. 

Mit unserem Adreßbuch-Programm werden 
die Daten als Stapel organisiert. Dabei wird 
eine Eintragung im Element X des Namen-Be- 
reichs, Element X des Straßen-Bereichs usw. 
gespeichert. Die nächste Eintragung wird dann 
im Element X+1 des Namen-Bereichs, Ele- 
ment X+1 des Straßen-Bereichs usw. gespei- 
chert. Wenn wir nun eine bestimmte Eintra- 
gung finden wollen — KARIN BOBEY zum Bei- 
spiel —, erfordert diese Datenorganisation, daß 
das erste Element im Namen-Bereich unter- 
sucht werden muß, ob es den Namen KARIN 
BOBEY enthält. Danach muß das zweite Ele- 
ment untersucht werden und so fort, bis entwe- 
der das entsprechende Element gefunden 
wird, oder aber die Tatsache klar wird, daß 
keine Eintragung unter KARIN BOBEY vorhan- 
den ist. 

Wenn sich die Daten jedoch schon in einer 
sinnvollen Ordnung befinden, wird der Vor- 
gang viel einfacher. Stellen Sie sich vor, Sie 
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hätten eine Datei über Fußball-Vereine, und 
eines der Felder der Verzeichnisse enthielte 
die Wertung einer bestimmten Woche. Ein gu- 
tes Datenverwaltungsprogramm würde Ihnen 
ermöglichen, den Verein bzw. die Vereine her- 
auszufinden, die in dieser Woche 11 Tore er- 
zielt haben. Hier ist ein Bereich, der die Ergeb- 
nisse der Vereine einer Woche enthält: 


1,6,2.2,1,9,0,0,2,1.4,11,4,2.12,5,2,1,0,1 


Es ist offensichtlich, daß die Wertungen in der 
Reihenfolge der Vereine geordnet sind und 
nicht nach Punktzahl. Insgesamt sind 20 Ver- 
eine erfaßt. Nur einer war in der Lage, 11 Tore 
zu erzielen. Es war der zwölfte Verein. 

Beim Analysieren der Daten stellt sich her- 
aus, daß insgesamt 20 Wertungen in einem Be- 
reich von O bis 12 Treffern erfaßt wurden. Die- 
ses Beispiel ist natürlich sehr einfach, und es 
bedarf keines großen Zeitaufwandes, jeden 
Wert einzeln zu überprüfen. Doch was wäre, 
wenn wir es mit Tausenden von Elementen in 
einem großen Bereich zu tun hätten? Die Su- 
che würde die Verarbeitungsgeschwindigkeit 
des Programms in einem unerwünschten 
Maße reduzieren. 

Die Lösung ist, die Daten zuvor zu ordnen. So 
nimmt der Suchvorgang nur noch wenig Zeit in 
Anspruch. Hier ist wieder unser Bereich mit 
den Vereins-Wertungen, dieses Mal in numeri- 
scher Reihenfolge sortiert: 


0,0,0,1.1.1,1,1,2,2,2:2,2.4.4.5,6,9,11.12 


Wenn wir wissen, daß die Anzahl der erfaßten 
Vereine 20 ist, wäre der einfachste Weg zum 
Finden der Position der gesuchten Wertung, 
den Bereich in zwei Hälften zu unterteilen und 
nur den Teil, der vermutlich die gesuchte Wer- 


. tung enthält, zu durchsuchen. Der Algorithmus 


zum Lokalisieren der gesuchten Wertung sähe 
nun so aus: 


Finde den Bereich, der die Wertungen 

enthält. 

Lese die Zahl, nach der wir suchen. 

Finde die Länge des Bereiches. 

Finde den Mittelpunkt des Bereiches. 

Führe Schleife aus, bis Zahl gefunden. 
Wenn die Zahl am Mittelpunkt gleich der 
Zahl ist, die wir suchen, dann ist die 
Zahl lokalisiert. 
Wenn nicht, prüfe, ob die gesuchte Zahl 
größer oder kleiner als die Zahl am 
Mittelpunkt ist. 
Wenn die gesuchte Zahl größer ist, dann 
finde den Mittelpunkt des oberen Teils 
des Bereiches. 
Wenn die gesuchte Zahl kleiner ist, 
dann finde den Mittelpunkt des unteren 
Teils des Bereiches. 
(Wiederhole dies, bis die Zahl 
lokalisiert ist.) 


Dies kann wie folgt formalisiert werden: 


Wenn Sie dieses Programm in unserer Pseudo- 
Sprache betrachten, werden Sie feststellen, 
daß es die gesuchte Zahl unfehlbar sucht und 
finden wird, vorausgesetzt, sie existiert im an- 
gegebenen Bereich. Lassen Sie uns diese 
Pseudo-Sprache weiterentwickeln, bis wir ein 
fertiges Arbeitsprogramm schreiben können. 
Diesen Vorgang des Suchens durch wieder- 
holte Unterteilung nennt man übrigens „binä- 
res Suchen“. 

Nachfolgend finden Sie ein BASIC-Pro- 
gramm, das auf unserem Programm in Pseudo- 
Sprache basiert. Es erstellt einen Bereich und 
liest die Wertungen aus einer DATA-Anwei- 
sung. Danach fragt es nach der gesuchten 
Wertung. Wenn es sie findet, gibt es das Ele- 
ment des Bereiches aus, in dem es die Zahl 
gefunden hat. 


10 REM PROGRAMM ZUM LOKALISIEREN 
EINER ZAHL IN EINEM BEREICH 

20 DIM WERTUNG (20) 

30 FOR Z=1 TO 20 

40 READ WERTUNG (Z) 

50 NEXT Z 

60 DATA 0,0,0,1,1,1,1,1,2,2,2,2,2,4,4,5,6,9,11,12 

70 LET L=20 

80 LET BTM=1 

al LET TP=L 

100 INPUT "WERTUNG EINGEBEN”; N 

110 FOR Z=0 TO 1 STEP O 

120 LET L=TP-BTM 

130 LET MD=BTM+INT (L/2) 

140 IFN = WERTUNG(MD) THEN LET Z=X 

150 IFN > WERTUNG (MD) THEN LET 


Und wieder sollten Sie beachten, daß X ent- 
sprechend den Besonderheiten Ihres Compu- 
ters initialisiert werden muß (siehe BASIC-Dia- 
lekte). 

Wenn die Daten in einer Datei oder einem 
Bereich einigermaßen geordnet sınd, so wie 
bei einem Telefonbuch, und wenn die Namen 
verhältnismäßig gleichmäßig über das Alpha- 
bet verteilt sind, dann ist die binäre Suchweise 
ein effizienter Weg zum Auffinden spezieller 
Informationen. Trotzdem ist dies nicht die be- 
ste Lösung. Es gibt alternative Algorithmen, 
die gesuchte Daten mit erheblich geringerem 
Aufwand finden können. Eine dieser anderen 
Techniken ist die des „Jagens“. Hierbei führt 
das Programm eine grobe Vorausberechnung 
durch, an welchem Ort sich die gesuchten Da- 
ten befinden könnten, und verfeinert diese Be- 
rechnungen, bis das Ziel erreicht ist. 


BASIC-DIALEKTE 


[ um Im folgenden sehen Sie das Spec- 
trum-Listing für den ersten BASIC- 

| Programmteil: 

\ 100 DIM F$ (6,4) 


ARE 110 LET POSITION—O 

120 LET F$(1)="MIKE” 

130 LET F$(2)="KARIN” 

140 LET F$(4)="MARY” 

1000 FOR L=0 TO 1 STEP O 

1010 LET POSITION=POSITION-+1 

1020 IF F$(POSITION)=" " THEN 
LENZ 

1030 NEXT L 

1040 PRINT"NR. DES 1TEN FREIEN 
ELEMENTES IST ";POSITION 

1050 STOP 


Beachten Sie, daß die Zeilen 100 bis 
140, ebenso wie Zeile 1040, dazu die- 
nen, das Programm-Fragment (Zei- 
len 1000 bis 1030) in eine lauffähige 
Testfassung umzuwandeln. Die 
Werte und Formate dieser zusätz- 
lichen Zeilen können natürlich ver- 
ändert werden. 


Das zweite Programm für den Spec- 
trum sieht wie folgt aus: 


10 REM PROGRAMM ZUM LOKALI- 
SIEREN VON ZAHLEN IN EINEM 
BEREICH 

20 DIM S(20) 

30 FOR Z=1 TO 20 

40 READ SIZ) 

50 NEXT Z 

60 DATA 0,0,0,1,1,1,1,1,2,2,2,2, 

2,4,4,5,6,9,11,12 

70 LET L=20 

80 LET BTM=1 

SO PET IE 


Übungen 


Wenn Sıe das obige Programm starten, werden 
Sie sehen, daß es wie geplant läuft — voraus- 
gesetzt, daß die gesuchte Wertung im vorge- 
gebenen Bereich vorhanden ist. Wenn Sie eıne 
Wertung von 3 eingeben, die sich nicht in dem 
Bereich befindet, bricht das Programm nicht 
ab, und es erscheint keine Fehlermeldung. 
Wenn Sie die Wertung 12 eingeben, die im Be- 
reich vorkommt, versagt das Programm bei der 
Lokalisation. Außerdem geht das Programm 
davon aus, daß jede Zahl im Bereich unter- 
schiedlich ist, was jedoch nicht der Fall ist. Das 
Programm wird dies niemals bemerken und 
nur eine der Positionen nennen. 

l. Analysieren Sie das Programm, und finden 
Sie heraus, warum es die Wertung 12 nicht 

lokalisieren kann. 

2. Modifizieren Sie eine Zeile des Programms, 
um diesen Fehler zu beheben. 

3. Finden Sie heraus, weshalb das Programm 
alle Zahlen, die im Bereich nicht vorkom- 
men, auch nicht verarbeiten kann. Suchen 
Sie nun nach einem Weg, dieses Problem zu 
umgehen. 


100 INPUT "WERTUNG EIN- 
GEBEN ";N 

110 FOR Z=0 TO 1 STEP O 

120 LET L=TP-BTM 

130 LET MD=BTM+HINT(L/2) 

140 IFN = S(MD) THEN LET Z=2 

150 IFN > S(MD) THEN LET 
BTM=MD 

160 IFN < S(MD) THEN LET 
TP=MD 

170 NEXT Z 

180 PRINT "DIE WERTUNG BEFIN- 
DET SICH IN ELEMENT 
NR. ";MD 

190 STOP 


Die Besonderheiten von Variablen- 
‚ namen bei unterschiedlichen Gerä- 
| ten lesen Sie bitte im letzten Heft 
) nach. 


In beiden Programmen des Haupt- 
textes erscheint folgende Anwei- 
|sung: „... THEN LET Z=X", Die 

Werte für die Variable X sind: 

ORIC X=1 

Dragon X=1 

Acom BX=2 

Commodore 64 

und VC 20 X=1 


Beide Programme im Haupttext lau- 
fen auf dem Acorn B, dem Dragon 32, 
dem Oric, dem Commodore 64 und 
dem VC 20, vorausgesetzt, daß die 
BASIC-Dialekte der Variablen-Na- 
men und die Anweisung STEP 0 be- 
achtet werden. Das Programm für 
den Spectrum unterscheidet sich bei 
der DIM-Anweisung in Zeile 100 so- 
wie beim Test in Zeile 1020. Verwen- 
den Sie sie als Hilfe bei der Anpas- 
sung für andere Computer. 
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Mit 
Düsen- 
antrieb 


Grafik-Ausdruck mit vollem 
Farbumfang ist jetzt 
erschwinglich geworden - ein 
Drucker, der punktweise farbige 
Tinten auf das Papier sprüht, 
macht’s möglich. 


ie verschiedenen Druckersysteme, die es 

für Heimcomputer gibt, liefern ungleiche 
Schriftqualitäten. Die besten Ergebnisse wer- 
den von den Druckern mit Ganzzeichen-An- 
schlag erreicht (hervorragend die Typenrad- 
drucker), und am schlechtesten ist die Wie- 
dergabe bei den elektrostatischen und den 
Thermo-Druckern. Am gängigsten sind im 
Heimcomputerbereich die Matrixdrucker, trotz 
Lärm und mäßigem Schriftbild. 

Mit dem Auftauchen der ersten „Printerplot- 
ter“ wurden die Mängel des Nadeldruckver- 
fahrens überdeutlich. Die Printerplotter arbei- 
ten mit kleinen Faser- oder Kugelschreiberpa- 
tronen, die Schriftzeichen oder Linien auf das 
Papier bringen. Manche Geräte ermöglichen 
einen Ausdruck in vier Farben. 

Die größten Chancen gegen die Matrixdruk- 
ker hat aber wohl ein Verfahren, bei dem mit 
feinsten Tintentröpfchen ein Muster auf das 
Papier geschossen wird — so arbeiten „Tinten- 
strahl(ink jet)-drucker“. 

Diese Geräte haben bereits ihren festen 
Platz im kommerziellen Bereich (wie die ähn- 
ich raffinierten Laserdrucker) und kommen 
allmählich auch auf den Heimcomputermarkt. 
Die Tinte wird aus einem Tank zu einer feinen 
Düsenspitze gepumpt, wo die winzigen Tröpf- 
chen elektrisch geladen austreten und weiter- 
geleitet werden. Eine definierte Tröpfchenbil- 
dung wird dabei durch Ultraschallschwingun- 
gen in einem piezoelektrischen „Ventil“ er- 
reicht. 

Die austretenden Tröpfchen werden von 
einem elektrischen Feld aufgefangen und auf 
das Papier geschossen. Dieses ist über eine 
Blechplatte gespannt (und nicht über Hart- 
gummi wie beim Anschlagdrucker). Das Blech 
ist entgegengesetzt zu den Tintentropfen auf- 
geladen und zieht sie deshalb von vorn auf das 
Papier. Dieses Verfahren klingt abenteuerlich; 
es funktioniert aber überraschend sauber — 
schlimmstenfalls verstopft die Düse, oder die 
Tropfen werden zu groß. 
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Lenkgeschosse 


Die ersten Tintenstrahl- 
drucker waren mit einem 
sehr aufwendigen 
Schreibsystem ausgestat- 
tet. In der Düse erzeugte 
ein Piezokristall einen 
kontinuierlichen Strom 
geladener Tintentröpf- 
chen. Diese wurden 
durch ein Elektrodenpaar 
vertikal abgelenkt, wäh- 
rend der Schreibkopf 
über das Papier lief. Wo 
das Papier weiß bleiben 
sollte, ließ man die Trop- 
fen in eine Fangschale 
fallen, deren Inhalt in 
den Vorratsbehälter zu- 
rückgeführt wurde. 


Papier 


Pumpe 

Mit dieser Pumpe wird 
der Tintenfluß zunächst 
manuell in Gang ge- 
bracht. Außerdem kann 
man damit die Düsen 


‚ durchspülen. 
Leiterplatte 


Der Drucker enthält 
einen eigenen 6809-Micro- 
prozessor sowie ein ROM 
und ein RAM. Alle ein- 
treffenden Daten werden 
in einem Buffer abgelegt, 
weil bei jedem Durchlauf 
des Schreibkopfs nur 
eine Punktreihe erzeugt 
wird 


Schreibkopf-Deckel 
Die Düsenspitzen sind 
ein kritischer Punkt, und 
deshalb muß der Sprüh- 
kopf bei Nichtgebrauch 
in der Ruhestellung ab- 
gedeckt werden. Nach 
dem Einschalten des 
Druckers sind bestimmte 
Betriebsvorbereitungen 
zu treffen, um Schäden 
am Gerät zu vermeiden. 


EEE TERN TEE EEE. GETESTET 2 ESTER ERLERNT TER 
Druckertypen 
Eine interessante Variante zum Tintenstrahldrucker 
sind die Thermodrucker. Bei diesem Verfahren werden 
entweder durch Hochspannungsentladungen winzige 
Löcher in eine metallisierte Beschichtung des Spezial- 
papiers gebrannt (z.B. beim ZX-Drucker von Sinclair), 
oder es werden durch Funkenüberschlag winzige Koh- 
lepartikel von der Spitze einer austauschbaren Stift- 
elektrode als „Trockentinte“ auf das Papier übertragen. 
Dieser Drucker hat mehrere Vorteile: Er ist fast ge- 
räuschlos, der Druckkopf braucht wegen seines gerin- 
gen Gewichts wenig Antriebsleistung, und man kann 
fast jedes Papier benutzen. Nachteilig ist eigentlich nur 
die niedrige Druckgeschwindigkeit (weil bei jedem 
Hin- und Rücklauf des Kopfes nur eine Punktreihe er- 
zeugt wird). 
REN EEE EEE EEE TEEN ET FEEBEERTTTEEREN 


Die Arbeitsweise des Tintenstrahldruckers 
läßt sich mit der eines Matrixdruckers, der nur 
mit einer Nadel ausgestattet ist, vergleichen: 
Eine eintreffende Kette von ASCII-Zeichen 
wird in einem Buffer abgelegt, bis dieser voll 
ist oder ein Wagenrücklauf ansteht. Der „Zei- 
chengenerator" nimmt sich die Kette dann zei- 
chenweise vor und erzeugt die zugehörigen 
Punktmuster (z.B. in einem 8X 8-Raster), die 
zu Papier gebracht werden sollen. Für jede 
Zeichenreihe muß der Schreibkopf achtmal 


Tintenbehälter 
Damit die Düsen nicht 
ständig verstopfen, muß 
eine spezielle Tinte ver- 
wendet werden. 


über das Papier laufen, wobei zur Beschleuni- 
gung im Hin- und Rücklauf gedruckt werden 
kann. Während so der eine Buffer abgearbei- 
tet wird, füllt sich ein zweiter Buffer, der nach 
Leerung des ersten an die Reihe kommt; inzwi- 
schen wird der erste wieder geladen. 
Professionelle Tintenstrahldrucker (z. T. mit 
Mehrdüsen-Kopf) schaffen eine Seite in weni- 
gen Sekunden. Die Schriftqualität wird mit vom 
Papier beeinflußt: Je saugfähiger das Papier, 
desto geringer die Konturenschärfe. Unter 


Gegenelektrode 
Unmittelbar hinter dem 
Papier liegt ein Blech, 
das entgegengesetzt zu 
den Tintentröpfchen 


Schreibkopf 

Der Kopf enthält vier Dü- 
sen (eine für jede Tin- 
tenfarbe) mit piezoelek- 
trischen Zellen, in denen 
Druckwellen zur Erzeu- 
gung der Tintentröpf- 
chen ausgelöst werden. 


elektrisch aufgeladen 
wird und die Tröpfchen 
so auf dem Weg von der 
Düse zum Papier be- 
schleunigt. 


Antriebsmotoren 

Für den Hin- und Rück- 
lauf des Schreibkopfes 
sorgt ein ganz gewöhn- 
licher Elektromotor, wäh- 
rend für den Papiertrans- 
port ein Schrittmotor zu- 
ständig ist. 


Flexible Leitungen 

Wie bei den meisten 
Druckern dienen auch 
hier Flachbandkabel zur 
Verbindung von Schreib- 
kopf und Leiterplatte. 
Beim Tintenstrahldrucker 
bereitet die Zuführung 
der vier verschiedenen 
Tinten zu dem sich 
schnell bewegenden 
Schreibkopf zusätzliche 
Schwierigkeiten. 


günstigen Bedingungen ist das Schriftbild aber 
um ein Vielfaches besser als beim Nadeldruk- 
ker. Tintendrucker sind das Richtige fürs Büro 
bei mittelgroßem Schreibaufkommen; wird 
Schönschreiben mit höchstem Tempo verlangt, 
dann ist jedoch der Laserdrucker die optimale 
Lösung. 

Das vielleicht interessanteste Tintensprüh- 
gerät ist der CPG220 von Tandy, der eine ge- 
treue Farbwiedergabe für den Heimcomputer- 
bereich bringt. Der CPG220 druckt nicht nur in 
Schwarz, sondern hat außerdem Tanks und 
Düsen für die Farben Magenta (Violettrot), 
Cyan (Blaugrün) und Gelb. Diese Farben sind 
ungewohnt, wenn Sie von der Farbbildröhre 
her nur das Verfahren der „additiven“ Mi- 
schung von rotem, grünem und blauem Licht 
kennen; die o.a. Tintenfarben sind jedoch 
beim Farbdruck üblich („subtraktive“ Mi- 
schung = Absorptionsüberlagerung, auch da- 
mit kann auf einfache Weise jeder beliebige 
Farbton erzeugt werden). 
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Satter 
Klang 


Tonerzeugung auf dem Acorn B. 


M: seinen ausgezeichneten Möglichkeiten 
zur Tonerzeugung und einem hervorra- 
gend darauf abgestimmten BASIC-Befehlssatz 
gehört der Acorn B in die Spitzengruppe der 
Heimcomputer, die sich besonders für die 
Klanggenerierung eignen. Das Standardgerät 
enthält drei einzeln ansprechbare Oszillatoren 
für Rechteckschwingungen, acht Arten von 
Rauschen und vier Hüllkurven für Tonhöhen 
und ADSR, die sich unabhängig voneinander 
steuern lassen. Bis zu drei Stimmen können 
gleichzeitig gespielt werden. 

Am einfachsten läßt sich ein Ton mit dem 
SOUND-BefeHhl erzeugen: 


SOUND C,V,P,D 
Die Variablen bedeuten dabei: 


C = Kanal oder Oszillator (0—3) 
V = Lautstärke 

P = Tonhöhe 

D = Tondauer oder Notenwert 


Die Oszillatoren 1 bis 3 erzeugen Töne, der 
Oszillator O das Rauschen. Die Lautstärke läßt 
sich mit Werten zwischen O (aus) und —15 
(laut) bestimmen, während die Tonhöhe in 
Vierteln eines Halbtones angegeben wird. Der 
tiefste Ton (mit dem Wert 0) ist A# (mit 115,5 
Hz) und der höchste (mit dem Wert 253) ist D 
(mit 4698,64 Hz). Der Acom B verfügt damit 
über einen Tonumfang von fünfeinhalb Okta- 
ven, wobei das mittlere C den Wert 53 hat. Es 
gibt acht Arten von Rauschen, die über P (Ton- 
höhe) festgelegt werden: 


Zahl Art des Rauschens 

0 "Tremolo" hohe Tonlage 
"Tremolo” mittlere Tonlage 
"Tremolo” tiefe Tonlage 
"Tremolo” Die Tonlage wird von der 
Tonhöhe des Kanals 1 bestimmt. 
hohe Tonlage 

mittlere Tonlage 

tiefe Tonlage 

Die Tonlage wird von der Tonhöhe 
des Kanals 1 bestimmt. 


OOND— 


SOD0 > 


Die Dauer eines Tones wird über Zahlen zwi- 
schen 1 und 255 festgelegt, wobei die kleinste 
Zeiteinheit ein Zwanzigstel einer Sekunde ist 
und die maximale Tondauer 12,75 Sekunden 


beträgt. Der Befehl, das A über dem mittleren 
C auf Kanal 1 eine halbe Sekunde lang mit 
einer Lautstärke von —7 erklingen zu lassen, 
lautet: 


SOUND 1,—7,89,10 


Erhält der Computer während der Ausführung 
eines SOUND-Befehls einen weiteren Befehl, 
wird der neue Ton in die Warteschlange des 
entsprechenden Kanals eingereiht. 

Zusätzlich zu diesen einfachen Funktionen 
läßt sich der SOUND-Befehl aber noch folgen- 
dermaßen erweitern: 


SOUND &HSFC,V,P,D 


In diesem Fall weist das „&“ den Computer an, 
HSFC als eine vierstellige Hexadezimalzahl zu 
verstehen. Dabei sind nur die ersten drei Zah- 
len wichtig, da C wie bei dem normalen 
SOUND-Befehl den Kanal angibt. 

H = 1 läßt einen Ton ausklingen, bevor auf 
dem gleichen Kanal ein neuer Ton beginnt. Ist 
H = 0 (nicht aktiv), wird die Ausklingzeit (Re- 
lease) eines Tones von dem nächsten Ton ab- 
rupt unterbrochen. 

S gibt die Möglichkeit, einen Akkord zu 
spielen. S = O schaltet diese Funktion aus. 
Wird S auf 1 gesetzt, kann ein weiterer Kanal 
zur gleichen Zeit einen zusätzlichen Ton erzeu- 
gen, während sich über S = 2 zwei Töne gleich- 
zeitig produzieren lassen. Findet der Compu- 
ter einen Wert von S, der über 0 liegt, dann 
wartet er mit dem Spielen dieses Tones, bis er 
in seinem Programm auf ein oder zwei weitere 
Töne trifft, die für die anderen Kanäle einen 
entsprechenden Wert S enthalten, und spielt 
erst dann alle Töne gemeinsam. 

F wird ebenfalls auf 0 oder 1 gesetzt. Null 
hat keine Wirkung, 1 dagegen bewirkt, daß 
alle Töne, die sich in der Warteschleife dieses 
Kanals befinden, gelöscht werden, der augen- 
blickliche Ton unterbrochen und der Ton des 
SOUND &-Befehls, in dem das F gesetzt 
wurde, gespielt wird. 

SOUND & läßt sich am besten anhand eines 
Beispiels darstellen. Das folgende Programm 
spielt die erste Zeile von „Happy birthday to 
you“ ın G#: 


G# CH AH GH CHC 


10:50UNDE 2737 10° REM 1. GH 
20 SOUND 1,—7,37,10: REM * 2. KURZES 
G#* 
30 FOR I=1 TO 3: READ N 
40 SOUND 1,—7, N,10: NEXT |: REM 
* A#,G#,C#* 
50 SOUND &201, —7,37,15: REM *G#* 
69:SOUND:&202, =7,58, |BZREM 'C 
70 SOUND &203,—7,65,15: REM *D#* 
80 DATA 45,37,57 
90 END 


Lichte 
Höhe 


Die Grafikmöglichkeiten des 
Commodore 64. 


er Commodore 64 bietet eine Vielzahl von 

Grafikmöglichkeiten. Von Nachteil ist da- 
bei allerdings — ähnlich wie bei dem VC 20 — 
der außerordentlich begrenzte Befehlssatz des 
mitgelieferten BASIC. Über POKE und PEEK 
lassen sich zwar alle Möglichkeiten des Gerä- 
tes ansprechen, aber diese Methode der Pro- 
grammierung kann recht kompliziert werden. 
Auch hier bietet sich ein Ausweg: Eine Anzahl 
unabhängiger Hersteller bietet Softwarepa- 
kete an, die die Verwendung von Sprites oder 
die Neudefinition von Zeichen einfacher ge- 
stalten; Commodore liefert zur Lösung dieses 
Problems eine Zusatzcartridge mit „Simon’s 
BASIC“. 


Interessante Darstellungen 


Der Commodore 64 besitzt einen Standardzei- 
chensatz mit Groß- und Kleinbuchstaben, die 
sich normal oder invers darstellen lassen. 
Weiterhin gibt es spezielle Grafikzeichen, die 
ursprünglich für den PET entwickelt wurden 
und auch auf dem VC 20 zur Verfügung stehen. 
Das Bildschirmformat hat 25 Zeilen mit je 40 
Zeichen. Die Zeichen lassen sich in jeder ge- 
wünschten Farbe entweder über den PRINT- 
Befehl auf den Bildschirm bringen oder durch 
die Belegung der entsprechenden Speicher- 
stellen im Bildschirm- und Farbspeicher (siehe 
Handbuch) ansprechen. Mit den speziellen 
Grafikzeichen des Commodore läßt sich in der 
niedrigen Auflösung eine Vielzahl interessan- 
ter Darstellungen programmieren. Es sind 
mehr als 60 Spezialzeichen vorhanden, die 
normal oder invers dargestellt werden können. 
Sie haben damit über 120 Grafikelemente zur 
Verfügung. Sollten diese einmal nicht ausrei- 
chen, können Sie das gewünschte Zeichen 
selbst definieren. Dieser Vorgang ist leider 
nicht ganz einfach, da erst die normalen Zei- 
chen vom ROM in den RAM-Bereich kopiert 
werden müssen, bevor die neuen Zeichen 
durch entsprechende POKE-Werte definiert 
werden können. 

Jedes Zeichenfeld besteht aus einer Matrix 
von 8X 8 Pixeln (Bildpunkten), die in binärer 
Form als Nullen und Einsen dargestellt wer- 
den. Normalerweise ist 1 die Farbe des Vor- 
dergrundes oder die Zeichenfarbe und 0 die 
Hintergrund- oder Bildschirmfarbe. Es gibt 


Hintergrund-Farbe 


Multi- Colour 1 


Multi-Colour 2 


Vordergrund-Farbe 


aber die Möglichkeit, innerhalb eines Zeichen- 
feldes bis zu vier Farben darzustellen. Dabei 
wird die Farbe eines Bildpunktes über zwei 
Bits festgelegt. Diese Darstellungsmethode 
heißt „Multi-Colour Modus“. 

Die Anzahl der Farben in einem Zeichenfeld 
ist auf vier begrenzt, da sich mit zwei Bits nur 
vier Kombinationen darstellen lassen. 

Das Commodore-BASIC enthält keine Be- 
fehle für hochauflösende Grafik. Mit Hilfe 
einer Technik, die „Bit-Mapping“ genannt wird, 
läßt sich das Ziel aber trotzdem erreichen. Der 
Commodore 64 baut seine Bildschirmdarstel- 
lung aus 64 000 Bildpunkten auf, die sich über 
die Technik des Bit-Mapping einzeln festlegen 
lassen. Dieser Vorgang ist jedoch recht kom- 
pliziert zu programmieren. Zudem baut sich 
der Bildschirm bei BASIC-Programmen nur 
sehr langsam auf. Es gibt allerdings zwei Mög- 
lichkeiten, eine schnelle hochauflösende Gra- 
fik zu erhalten: durch die Cartridge mit Simon’s 
BASIC von Commodore oder durch eine Pro- 
grammierung im Maschinencode. 

Das folgende kurze Programm verwendet 
die Grafikzeichen des Commodore für die Dar- 
stellung eines Regals in einem Supermarkt. Im 
weiteren Verlauf des Kurses werden wir ge- 
nauer auf den Einsatz von Spnites und auf den 
Gebrauch von Simon's BASIC eingehen. 


aaa EM ++ 
safe Fl 


SUPERMARKET ## 


4.6 FOKESSZSLSLE 


Er Per 


TEE EEE 


"ag mg" 
TUE EUUUUUUTHTHTIT TINTE ERETTTERER 
EUTIN" 


Dieses Bild eines 
Supermarktes wurde 
über Grafik mit niedri- 
ger Auflösung program- 
miert. Im weiteren Ver- 
lauf dieser Serie wer- 
den wir einen Käufer 
mit dem Einkaufswagen 
auf den Bildschirm 
zaubern. 


I; etageie engen ohne em 


"ET EI TT ee 
T'IIE ET 
"I EIG 
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Das Anordnen von 
Schnittmusterteilen auf 
einer Stoffbahn, so daß 
möglichst wenig Abfall 
entsteht, ist ein gutes 
Beispiel für rechnerun- 
terstützte Optimierung. 
Hier zeigt der Compu- 
ter seinen Vorschlag 
auf dem Schirm, und 
ein erfahrener Bediener 
kann Korrekturen mit 
Hilfe eines Lightpens 
durchführen. 
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Optimierungen 


Die Suche nach der optimalen Lösung erfordert häufig komplexe 
Mathematik. Mit fortschreitender Technik übernehmen Computer 


diese Arbeit. 


B: jeder Entscheidung, die Sie treffen, ist 
unweigerlich ein Kompromiß enthalten — 
zum Beispiel zwischen Kosten und Leistung 
oder zwischen Kosten und Zeit. Es ist un- 
wahrscheinlich, daß die absolut beste Lösung 
zu den absolut geringsten Kosten erreicht wer- 
den kann. Das „optimale“ Ergebnis wird ir- 
gendwo in der Mitte zwischen beiden Mög- 
lichkeiten liegen. 

Folgende Überlegungen würden Sie zum 
Beispiel bei der Auswahl zwischen zwei ver- 
schiedenen Waschmitteln anstellen: „650 
Gramm dieses Pulvers kosten 2,16 DM, 1300 
Gramm des anderen kosten 3,89DM. Wenn ich 
nun aber 20 Prozent mehr vom billigeren 
Waschmittel benötige, um das gleiche Ergeb- 
nis zu erhalten, welches Mittel ist dann preis- 
werter?“ Falls Sie diese Gedanken in Form 
einer einfachen Gleichung — in diesem Fall 
durch Prozentdifferenzen — ausdrücken, ist die 
Antwort leicht zu ermitteln. 

Sie könnten aber auch den verschiedenen 
Faktoren unterschiedliche Bedeutung beimes- 
sen. (Vielleicht ist Ihnen die Kostenersparnis 
wichtiger als das Waschergebnis.) Die Lösung 
müßte dann natürlich anders aussehen. Das 
Prinzip, eine Berechnung mit einem konstan- 


ten Wert zu „gewichten“, funktioniert gut, wenn 
die Differenzen zwischen gleichen Größen 
(zum Beispiel Preis und Gewicht) ebenfalls 
konstant sind. Wenn aber diese Differenzen 
sich in unterschiedlichem Maß verändern, wird 
logischerweise auch die erforderliche Mathe- 
matik komplizierter. Sind nur wenige Faktoren 
zu berücksichtigen, dann eignet sich die Me- 
thode der Matrizenrechnung. Bei größeren 
Mengen von veränderlichen Daten wird die 
lineare Optimierung angewendet. Ein anderer 
Weg ist, die Lösung abzuschätzen und dann 
den Wert schrittweise zu verändern, bis alle 
Bedingungen erfüllt sind (Näherungsverfah- 
ren). Je besser die erste Schätzung ist, um so 
schneller wird dieser Prozeß zum Ziel führen. 

Optimierungsstrategien wie die genannten 
sind für Handel und Industrie außerordentlich 
wichtig. Sie werden besonders in den Berei- 
chen Serienfertigung und Baugewerbe einge- 
setzt. Lineare Programmierung, CPA (Cnitical 
Path Analysis) und PERT (Program Evaluation 
Research Technique) sind einige der Namen 
für solche Methoden. In ihren ursprünglichen 
Formen tauchten sie etwa 30 Jahre vor Anbruch 
des Computerzeitalters auf. Die Methoden wa- 
ren sehr arbeitsaufwendig. Heute können Mi- 


400 g Steak 


1/2 Liter Milch 


Mindestbedarf 
Pro Woche 


crocomputer solche Aufgaben übernehmen. 

Eıne Branche, dıe beträchtlich von der Ent- 
wicklung der Optimierungsmethoden profitiert 
hat, ıst die Textilindustrie. Stoffe werden üb- 
lıcherweise in standardisierten Breiten gelie- 
fert. Und das Problem des Herstellers liegt 
darın, den Anfall von Verschnitt beim Zu- 
schneiden des Stoffes zu minımieren und 
gleichzeitig wıchtige Faktoren, wıe dıe Lauf- 
nchtung des Gewebes oder dıe Musterung, zu 
beachten. 


Verbesserte Muster 


In den modemen Textılfabrıken Europas wird 
dıe Plazıerung von Schnittmustern für Konfek- 
tıonskleidung auf einem vorgegebenen Stück 
Stoff mıt Optimierungstechniken berechnet, 
und das vorgeschlagene Ergebnis wırd auf 
einem Bildschirm angezeigt. An dıesem Punkt 
wırd der Computerbediener benötigt, um seın 
Urteil und seine Erfahrung zur Verbesserung 
der Berechnung des Computers anzubrıngen. 
Der Anwender macht durchschnittlich bei 
einem von fünf Mustern eine Verbesserung. 
Weil dıe Anforderungen bei jedem Auftray 
und bei jedem Stoff anders sınd, ıst dies eine 
sınnvolle Anwendung der mit der Erfahrung 
des Bedieners kombinierten Computeropti- 
mıerung. Noch weitergehende Methoden fin- 
den ın Werken Anwendung, die wiederholt 
ıdentische Objekte aus dünnem Material 
schneiden. Da der Vorgang des Schneidens 
oder Stanzens ein Teil der Flıeßbandproduk- 
tıon ıst, wırd ein und derselbe Arbeitsgang tau- 
sendfach wiederholt. In diesem Fall werden 
die Kosten des Optimierens durch dıe Einspa- 
rungen an Matenal bei weitem aufgewogen. 


Die optimale 
Diät 

Hier soll die beste 
Kombination von vier 
Nahrungsmitteln zu 
einer vorgegebenen 
Minimaldiät bei mög- 
lichst geringen Kosten 
gefunden werden. 
Hierzu geben Sie dem 
Computer ein: die 
Nährwerte (rosa) und 
den Preis jedes Nah- 
rungsmittels (blau) 
sowie den Minimalbe- 
darf an jedem Nähr- 
stoff pro Woche 
(gelb). Der Rechner 
bestimmt das kritisch- 
ste Element und mani- 
puliert den Rest des 
Rasters entsprechend, 
um die optimale Ver- 
teilung (grün) zu fin- 
den. In diesem Bei- 
spiel wird der Bedarf 
ausschließlich mit 
Milch und Kartoffeln 
gedeckt, bei knappen 
Kosten von 14,70 DM. 


Die CPA ıst eıne Methode, um die wichtigste 
Reihenfolge von Tätigkeiten in einem Herstel- 
lungs- oder Bauvorhaben herauszufinden. So 
werden dıe Arbeiten bestimmt, deren nıcht ter- 
mıngerechter Abschluß am ehesten (lazu führt, 
daß alles andere aufgehalten wırd. Die Me- 
thode ıst stark zeitorientiert. Der Wert eines 
Vorgangs ım CPA-Dıagramm wird durch die 
Zeit, die zu seiner Durchführung benötigt wird, 
bestimmt. Üblicherweise wırd dıe Methode ım 
Planungsstadıum von Bauprojekten angewen- 
det, damıt dıe Planer Menschen und Materia- 
lıen für dıe verschiedenen Abschnitte des Pro- 
jektes ın der richtigen Reihenfolge einsetzen 
konnen — Installationsarbeiten bevor der Fuß- 
boden verlegt wird, Verputzen vor dem Streı- 
chen. Auch hıerfür ist Software für viele Micro- 
computertypen verfügbar. 


Die Art und die Strek- 
kenführung von Stra- 
ßen, ob in der Stadt 
oder auf dem Land, ist 
weitgehend von Opti- 
mierungstechniken ab- 
hängig. Der Architekt 
wird sich vor allem um 
Steigungen und Kur- 
venradien kümmern. 
Der Landwirt, dessen 
Boden benötigt wird, 
gibt völlig andere 
Punkte zu bedenken. 
Wenn eine neue Straße 
geplant wird, muß eine 
große Datenmenge ge- 
sammelt werden, um 
ein umfassendes Modell 
der Situation zu erstel- 
len. Anhand des Mo- 
dells wird die Strecken- 
führung optimiert. 


COBOL 


COBOL war eine der 
ersten Programmier- 
sprachen, die beson- 
ders für mathemati- 
sche Laien gedacht 
waren. Schwierige Co- 
des werden bei CO- 
BOL durch das Abru- 
fen allgemeinerer Ab- 
läufe mit sprachähn- 
lichen Befehlen er- 
setzt. Ein COBOL-Pro- 
gramm besteht aus 
vier Einheiten: Der 
Programmname, der 
Name des Autors und 
Zusatzinformationen 
bilden die Abteilung 
„Identifikation“. Ob- 
wohl COBOL-Pro- 
gramme auf unter- 
schiedlichen Rechnern 
laufen sollen, werden 
im Bereich „Environ- 
ment“ (Umgebung) 
spezielle Daten über 
den Rechner abge- 
legt, auf dem das Pro- 
gramm geschrieben 
wurde. Da oft diesel- 
ben Daten in ver- 
schiedenen Pro- 
grammteilen genutzt 
werden, wird in CO- 
BOL außerdem eine 
spezielle DATA-Abtei- 
lung eingerichtet. Im 
PROCEDURE-Bereich 
stehen endlich die 
Operationen, die auf 
die Daten angewendet 
werden sollen — also 
der Programm-Ablauf. 
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Grace Hopper 


Bei der Entwicklung höherer Programmiersprachen erwarb sich 
Grace Hopper große Verdienste. Sie wirkte, allerdings unfreiwillig, 
auch bei der Computer-Terminologie mit. 


D: Computer-Wissenschaft galt früher als 
ausschließlich männliche Domäne. In der 
Entwicklung und Anwendung ziehen die 
Frauen jedoch zunehmend gleich auf. Grace 
Hopper hat als eine der ersten weiblichen 
Computer-Pioniere Großes auf dem Gebiet der 
Software geleistet — sie erfand den ersten 
Compiler und wirkte bei der Einführung der 
Programmiersprache COBOL mit. 

Nach ihrer Doktorandenzeit in Yale kehrte 
Grace Hopper als Dozentin für Mathematik an 
ihren ersten Studienort Vassar zurück. Mit 39 
Jahren wurde sie an ein Computer-Projekt des 
Verteidigungsministeriums berufen. 1945 ging 
Frau Hopper als Assistentin Howard Aikens 
nach Harvard, um ihn bei der Konstruktion 
eines Computers zu unterstützen. Aiken hatte 
schon 1937 für IBM einen mechanischen Rech- 
ner entworfen. Dieser arbeitete so gut, daß 
IBM daraus ein verbessertes Modell, den 
„Harvard Mark II" entwickeln ließ, der schon 
mit elektromechanischen Relais arbeitete. 

Die frühen Computer wurden noch aus- 
schließlich durch Änderungen in der Verdrah- 
tung für unterschiedliche Aufgaben program- 
miert. Grace Hopper war im Sommer des Jah- 
res 1945 fast ununterbrochen mit dem Verdrah- 
ten des Computers beschäftigt: Für den Krieg 
wurden dringend Möglichkeiten ballistischer 
Berechnungen gebraucht, und Aiken kam re- 
gelmäßig in die Werkstatt, um neue Ergeb- 
nisse zu erfragen. Nach einem Totalausfall des 


Rechners fand man nach langer Suche einen 
Nachtfalter, der sich in einem der Relais ver- 
klemmt hatte. Auf Aikens Drängen nach neuen 
Zahlen bekam er von Grace Hopper die lakoni- 
sche Antwort: „Wir müssen erst die Käfer 
(bugs) aus der Maschine entfernen!“ Bis heute 
werden Computer-Fehler „bugs“, also „Käfer“ 
genannt. Den Nachtfalter, der seinen Platz in 
der Computer-Sprache mit dem Leben bezahlt 
hat, kann man heute noch sehen: Er ist in die 
Dokumentation des „Harvard Mark II" einge- 
klebt worden — neben der Eintragung vom 
9. September 1945, 15.45 Uhr. Das Buch ist im 
Marinemuseum von Virginia ausgestellt. 

Im selben Jahr bauten John Mauchly und 
Presper Eckert den Computer ENIAC, den sie 
nach dem Krieg für kommerzielle Zwecke wei- 
terentwickelten. Grace Hopper entwarf große 
Teile der Software für diesen UNIVAC genann- 
ten Rechner. Bei den Programmierarbeiten 
kam sie darauf, daß es nicht unbedingt not- 
wendig sei, bestimmte Unterprogramme im- 
mer wieder neu einzugeben. Grace Hopper 
schuf zusammen mit der Programmiersprache 
den ersten „Compiler“, der das Programm in 
die Maschinensprache übersetzen konnte. 


COBOL erfunden 


Grace Hoppers Neuerung erhielt den Namen 
„A-O". Als der Compiler erstmals vorgestellt 
wurde, war die Fachwelt überrascht, denn bis- 
her hielt man nur Rechenoperationen oder den 
Umgang mit Symbolen für möglich. Nun aber 
sprang der Rechner auf einen einfachen Be- 
fehl hin direkt zu einem Unterprogramm im 
Speicher, und die Befehle ähnelten schon 
einem normalen englischen Satz. 

Im Mai 1959 wurde Captain Grace Hopper 
vom Pentagon dazu eingeladen, sich an einer 
Arbeitsgruppe zu beteiligen, die eine einheit- 
liche Computersprache für kommerzielle An- 
wendungen entwickeln sollte. In weniger als 
einem Jahr entstand so die „COmmon Business 
Oriented Language“ (COBOL). Grace Hopper 
übernahm jeweils das Beste aus den schon be- 
kannten Computersprachen und optimierte es 
so weit, daß COBOL sich in der Geschäftswelt 
schnell durchsetzen konnte. Ein Beweis für die 
hohe Qualität der Sprache ist, daß sie bis heute 
eine der meistgebrauchten Programmierspra- 
chen insbesondere für die kommerzielle An- 
wendung geblieben ist. 


Teile und herrsche! 


In diesem Teil unseres LOGO-Kurses können Sie lernen, wie 
mathematische Berechnungen unter Verwendung der Recursion in 
geometrische Formen umgesetzt werden. 


as erste Programm zeichnet verschiedene 

Baumformen auf den Bildschirm. Die ein- 
fachste Form ist dabei, eine gerade Linie als 
Stamm zu entwerfen, die in einer lınken und 
rechten Verzweigung endet. Um die Zweige 
auch als solche erkennen zu können, sollten 
diese natürlich kürzer sein als der Stamm. An- 
hand dieses Beispiels, an dem sich die Funk- 
tionsweise der Recursion sehr gut darstellen 
läßt, können Sie nun die unterschiedlichsten 
Baumstrukturen entwerfen. 

Die Prozedur für das Zeichnen eines „Binär"- 
Baumes erfordert zwei Eingaben: Eine für die 
Länge des Stammes, die andere für die Be- 
rechnung der Zweige. 


TO VERZW :LAENGE :STUFE 
IF :STUFE = DO THEN STOP 


FD :LAENGE 

LT 45 

VERZW ( :LAENGE / 2) ( :STUFE —1 ) 
RT 90 

VERZW ( :LAENGE / 2) ( :STUFE —1 ) 
LT 45 

BK :LAENGE 

END 


Zugegeben, durch diese Prozedur wird ein un- 
realistischer Baum erzeugt. Um ihn interessan- 
ter zu machen, kann das Programm modifiziert 


werden. Die nachstehende Version zeichnet 
auf jeder Ebene drei Zweige unterschiedlicher 
Länge. 


TO ZWEIGE :LAENGE :STUFE 
IF sSTUFE = GO THEN STOP 


FD :LAENGE 

LT 30 

ZWEIGE ( :LAENGE / 3) ( :STUFE — 1) 
RT 40 

ZWEIGE (:LAENGE / 2) ( : STUFE — 1) 
RT 50 

ZWEIGE (:LAENGE / 1.5) ( :STUFE — 1) 
LT 60 

BK :LAENGE 

END 


Mit weiteren Modifikationen lassen sich an- 
dere Bäume schaffen. 


Veränderbare Polygone u 


Die folgende Prozedur zeichnet ein Quadrat, 
viertelt es, viertelt Jedes weitere Teil usw. 


TO GEO :LAENGE :STUFE 

IF :STUFE = O0 THEN REPEAT 4 
(FD :LAENGE RT 90) STOP 

GEO ( :LAENGE / 2) ( :STUFE — 1) 
FD ( :LAENGE / 2) 
GEO ( :LAENGE / 2) ( :STUFE — 1) 
RT 90 
FD ( :LAENGE / 2) 
LT 90 
GEO ( :LAENGE / 2) ( :STUFE — 1) 
BK ( :LAENGE / 2) 
GEO ( :LAENGE / 2) ( :STUFE — 1) 
LT 90 
FD ( :LAENGE / 2) 
RT 90 

END 


Mit einem ähnlichen Programm kann man ein 
Dreieck in kleinere Dreiecke unterteilen und 
wie oben verfahren. 

Nach Zeichnen eines gleichschenkligen 
Dreiecks drittelt man die Schenkel und zeich- 
net auf dem mittleren Teil ein neues gleich- 
schenkliges Dreieck. Entfernen Sie die ge- 
meinsamen Seiten und wiederholen Sie den 
Vorgang an jeder Seite der neuen Form. Die 
sich daraus ergebende Form nennt man 
Schneeflockenkurve. 
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TO SCHNEE :GROESSE :STUFE Turtle zum Zeichnen der nächsten Seite in der 
REPEAT 3 [SEITE :GROESSE :STUFE RT 120] richtigen Position zu haben. 

END Wenn dieser Teilungsprozeß unendlich fort- 

TO SEITE :GROESSE {STUFE gesetzt wird, ist das Ergebnis eine Kurve von 
IF :STUFE = 0 THEN FD :GROESSE STOP unendlicher Länge, die doch einen endlichen 
SEITE ( :GROESSE / 3) ( STUFE — 1) (festgelegten) Raum umgibt. Eine ähnliche 
LT 60 Kurve kann erzeugt werden, wenn man mit 
SEITE ( :GROESSE / 3) ( :STUFE —1) einem Quadrat beginnt, seine Seiten drittelt 
RT 120 und auf den mittleren Teilen jeweils weitere 
SEITE ( :GROESSE / 3) ( :STUFE — 1) Quadrate konstruiert. 
LT 60 Die Reihe der hier gezeigten Kurven wurde 
SEITE ( :GROESSE / 3) ( :STUFE — 1) von dem Mathematiker Sierpinski entwickelt. 

END Wird der Prozeß begrenzt fortgesetzt, ist das 


Ergebnis eine Kurve (eine eindimensionale Li- 
Beachten Sie, daß die Variable SEITE in einer nie), die jeden Punkt des umgebenden Qua- 
separaten Prozedur definiert wurde, um die drates (eine zweidimensionale Form) schnei- 

det. Es gibt viele andere raumfüllende Kurven, 
Schneeflocken-Effekt die dieses eigenartige Verhalten darstellen. 

Die Prozedur für das Zeichnen dieser Kurve 
ist sehr komplex. Die Kurve auf Stufe 1 wird 
aus vier Seiten (dargestellt in Blau) konstruiert, 
die durch vier Diagonalen (in Rot) ergänzt wer- 
den. Die Hauptprozedur SIERP teilt den Zei- 
chenvorgang in vier Abschnitte und ruft 
EINE.SEITE entsprechend einzeln auf. 

Betrachten wir einmal nur eine Seite. Sie be- 
steht aus drei Linien — einer diagonalen, einer 
horizontalen oder vertikalen Linie sowie einer 
weiteren Diagonalen. In der zweiten Schritt- 
folge wird jede Diagonale durch eine andere, 
kleinere Linienschar ersetzt. Die Horizontale 
oder Vertikale wird mit zwei ähnlichen, um je- 
weils eine Linie ergänzten Dreiergruppen aus- 
getauscht. Diese Schrittfolge wiederholt sich 
für jede Ebene. 

Nachstehend die Prozeduren zum Zeichnen 
der Kurven, wobei zu beachten ist, wie der Be- 
fehl MAKE zum lnitialisieren der Variablen 
DIAG verwendet wird: 


TO SIERP :SEITE :STURE 
MAKE "DIAG :SEITE / SORT (2) 
REPEAT 4 [EINE.SEITE :STUFE RT 45 FD 
:DIAG RT 45] 
END 


TO EINE.SEITE STUFE 
IF STUFE = DSTOP 
EINE.SEITE (:STUFE — 1) 
RT 45 
FD :DIAG 
RT 45 
EINE.SEITE ( :STUFE — 1) 


NE.SEITE ( STUFE — 1} 


m 
= 
oO 
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Sierpinski-Kurve 


a 


un, 


S5 


Übungen 


Die Abbildung zeigt eine Reihe von unterschied- 
lichen Formen, mit denen Kurven ohne Gradienten 
definiert werden. Die erste Kurve besteht aus einer 
aufwärts und einer abwärts führenden Linie. Um 
die nächste Ebene zu zeichnen, werden die auf- 
steigende wie die absteigende durch unterbro- 
chene fünfteilige Linien ersetzt. Beachten Sie 

dabei die unterschiedliche Länge der einzelnen 
Geraden. 


Stufe 1 


Stufe 2 


Stufe 3 


Entwickeln Sie Prozeduren, die diese Kurvenfolgen 
zeichnen. Verwenden Sie dabei SETXY statt FD 
und RT. Die Hauptprozedur sollte die Aufgabe in 
zwei Abschnitte unterteilen. Ferner sind zwei sepa- 
rate Prozeduren für die Berechnung dieser Ab- 
schnitte erforderlich. Setzen Sie dabei wieder die 
Recursion ein. 
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Eigeninitiative 


Gibt es wirklich intelligente Programme, die in der Lage sind, 


eigene Routinen zu entwickeln? 


er Computer ist doch so schlau. Warum 
braucht er überhaupt noch den Menschen, 

der ihn programmiert?“ Diese Frage, vom 
Laien aufgeworfen, löst beim erfahrenen Com- 
puteranwender kaum mehr als ein Achselzuk- 
ken aus. Sie ist aber gar nicht so töricht, wie es 
den Anschein hat. Tatsächlich wird die Ent- 
wicklung von Programmen, die selbst Pro- 
gramme generieren und Codierfehler in 
„nandgeschriebenen" Programmen korrigie- 
ren können, mit viel Aufwand vorangetrieben. 
Benutzer von Heimcomputern kennen die 
Fehleranzeige SYNTAX ERROR? wohl zur Ge- 
nüge, ebenso wie den Ärger darüber, daß sie 
sowenige Informationen enthält. Der Compiler 
eines Hauptrechners liefert da viel mehr Hin- 
weise über die Art des Fehlers. Seine Meldung 


„Papiergeld“ 


PRODUKTE 


POOOOOOOOOO0O0O0 


MAHN- 
SCHREIBEN 


MAHNKARTEI 


MMVWMM 
NMYMAM WM 
WANN AN 
MUNMM 


MWV AN MM 
MU MW NV 
MMWAW/ 
VNWVVWMA 
N NÄANWV ANV 
WMWMAAV NN 


einfachen Buchhaltungsprogramm. 


könnte so aussehen: 
1090 LET A=(C*2-+F$)*((FG-C)*TH+1)) 
t t 


FEHLER: 1) UNPASSEND — STRINGVARIA- 
BLE F$ NICHT ZULÄSSIG 
2) LETZTE SCHLUSSKLAMMER 
NICHT ERWARTET 


Es gibt keinen triftigen Grund, warum der 
Compiler eines Heimcomputers dies nicht 
auch können sollte, da die Kosten für das dafür 
notwendige Extra-ROM kaum ins Gewicht fal- 
len. Doch selbst so einfache Dinge wie die 
Überprüfung auf Positionsfehler oder Syntax- 
fehler beim Eingeben finden sich nur bei we- 
nigen Heimcomputern. Es besteht jedoch häu- 
fig die Möglichkeit, zusätzliche ROM-Chips 
oder Cartridges zu kaufen, die den Bereich der 
verfügbaren BASIC-Befehle für Programment- 
wicklung und Fehlersuche erweitern: 

HELP bringt die Programmzeile zur Anzeige 
und weist auf die Stelle der Programmunter- 
brechung hin. In vielen Fällen wird damit die 
Ursache des Syntaxfehlers aufgedeckt. 

DUMP listet diejenigen Variablen und deren 
Inhalt auf, die vom Programm gerade verwen- 
det werden. 

TRACE zeigt die Nummer derjenigen Zeile 
oder Zeilen an, die vom Programm gerade ab- 
gearbeitet werden. Damit kann der Bediener 
den Programmlauf verfolgen und sicherstellen, 
daß Subroutinen in der gewünschten Reihen- 
folge ausgeführt werden. 

Es ist in der Regel schwierig, ein Programm 
zu schreiben, das Codierungsfehler berichtigt. 
Bei einigen Fehlerarten ist dies jedoch ziem- 
lich einfach. So ist zum Beispiel bekannt, daß 
Programmzeilen, von wenigen Ausnahmen ab- 
gesehen, mit einem BASIC-Schlüsselwort be- 
ginnen müssen. Beginnt nun eine Zeile mit 
PRUNT oder PRONT, dürfte es keine Schwie- 
rigkeiten bereiten, daraus PRINT zu machen. 
Eine einfache Möglichkeit wäre, die Eingaben 
anhand einer Interpreter-Liste, die die am häu- 
figsten auftretenden Eingabefehler und die 
entsprechende korrekte Schreibweise enthält, 
zu vergleichen. Aus Sicherheitsgründen sollte 
jede Änderung überprüft werden. 

Von diesen einfachen Verfahren abgesehen, 
ist die automatische Fehlerbeseitigung sehr 
viel schwieriger. Im obigen Beispiel wird F$ 
als Fehler ausgewiesen. Dies kann ein Tipp- 
fehler bei der Eingabe von F oder FS oder F4 
oder aber auch für etwas ganz anderes sein. 


Ein erfahrener Programmierer kann die Ursa- 
che des Fehlers schnell aufspüren, weil er 
nach den beiden Kriterien „inhaltlicher Zusam- 
menhang“ und „Erfahrung“ vorgeht. 

Diese Technik der Fehlersuche wird jedoch 
mehr zum Korrigieren von Texten als zum Be- 
seitigen von Programmierfehlern angewendet. 
Es gibt Buchstabier-Prüfroutinen, die den Text 
überprüfen und jedes Wort herausziehen, das 
nicht im gespeicherten „Wörterbuch“ mit sei- 
nen möglicherweise 50 000 Wörtern enthalten 
ist. Bei den meisten dieser Routinen ist es 
möglich, neue Wörter, z.B. Firmen- oder Ei- 
gennamen, in das Wörterbuch aufzunehmen. 
Höher entwickelte Prüfroutinen können, wenn 
der Orthographiefehler nicht zu kraß ist, auch 
die korrekte Schreibweise anzeigen. Experi- 
mentelle Textsysteme, die das gleiche Verfah- 
ren auf Grammatik und Stil anwenden, weisen 
sogar auf falsche Zeichensetzung, Wortwie- 
derholungen innerhalb eines Absatzes und 
nicht anwendbare Adjektive hin. 

In die Entwicklung von Systemen, die neue 
Programme erzeugen, wurde bisher jedoch 
viel mehr Mühe investiert. 1981 tauchte ein 
Software-Erzeugnis auf, das einen der härte- 
sten Kämpfe auslöste, der je innerhalb der Mi- 
crocomputer-Industrie ausgetragen wurde. 
„Die Letzte“ (The Last One), so war der Name 
dieser Software, sollte den letzten notwendi- 
gen Software-Kauf darstellen, weil sie die Fä- 
higkeit für sich beanspruchte, jedes ge- 
wünschte Programm schreiben zu können. 
Dieser Anspruch war natürlich nicht gerecht- 
fertigt, obwohl diese Software sich bei der Ent- 
wicklung von kommerziellen Programmarten 
als sehr nützlich erwies. Inzwischen gibt es 
mehrere solcher Erzeugnisse für geschäftlich 
genutzte Microcomputer. Sie werden als „Pro- 
grammgeneratoren" bezeichnet. 


Programmgeneratoren 


Das Konzept, nach dem diese Programmgene- 
ratoren arbeiten, wird an folgendem Beispiel 
deutlich: 


10 PRINT "WAS SOLL DAS PROGRAMM AUF 
DEM BILDSCHIRM ANZEIGEN?” 

20 GEBEN SIE A$ EIN 

30 PRINT "DAS PROGRAMM IST: " 

40 PRINT "10 PRINT”;CHR$(34);A$;CHR$(34) 


Antworten Sie mit HALLO, sollte das Programm 
folgendes ausgeben: 


DAS PROGRAMM IST 
10 PRINT "HALLO" 


Wird diese Technik auch auf die Eingabe-, 
Kalkulations- und Ausgabephasen eines be- 
stimmten Anwendungsfalles angewendet, so 
können Sie selbst einen sehr einfachen Pro- 
grammgenerator schreiben. Sind alle Fragen, 


die das Programm stellt, einfach ausgedrückt, 
so sollte es auch ohne Computer-Erfahrungen 
möglich sein, mit Hilfe dieses selbst geschrie- 
benen Programmgenerators ein einfaches Pro- 
gramm zu entwickeln. 

Kommerzielle Programmgeneratoren arbei- 
ten nach der gleichen Methode. Die meisten 
Geschäftsvorgänge bestehen aus einer Kombi- 
nation der folgenden fünf Prozesse: Datenein- 
gabe, Datenausgabe auf Bildschirm oder über 
Drucker, Abspeichern in einer Datei, Suchen 
von Daten, Kalkulation. Für jeden dieser Pro- 
zesse hat der Generator standardmäßige und 
auch sehr flexible Subroutinen. Mit der Auffor- 
derung an den Bediener, Datenstruktur, Re- 
chenoperationen und Ausgabestruktur genau 
zu spezifizieren, beschafft er sich die notwen- 
digen Informationen, um die Werte bestimmter 
Variablen in den Subroutinen zu verändern 
und sie zur Programmerzeugung zu verketten. 

Programmgeneratoren werden zwar immer 
anspruchsvoller, können aber, zumindest in 
der nächsten Zukunft, den Mensch als Pro- 
grammierer nicht ersetzen, weil sie folgenden 
Einschränkungen unterliegen: Erstens ist die 
beschreibende Technik zwar sehr gut für ge- 
schäftliche Abwicklungsvorgänge wie Buch- 
haltung, Lagerführung usw. geeignet, kann je- 
doch kaum auf Text- oder Spielprogramme an- 
gewendet werden. Zweitens ist der Programm- 
generator auf Standardroutinen angewiesen 
und kann deshalb, was Schnelligkeit und Spei- 
cherbedarf angeht, kein annähernd so lei- 
stungsfähiges Programm erstellen wie ein Pro- 
grammierer. Drittens sind vom Generator er- 
zeugte Programme meist nicht so anwender- 
freundlich wie die „manuellen“ Systeme. 

Letztlich können heutige Programmgenera- 
toren nur die Schlußphase übernehmen, das 
Schreiben des Code. Es obliegt immer noch 
dem Anwender, sich die genaue Form der Da- 
ten, der Ein- und Ausgabe auszudenken. Aber 
gerade diese frühen Programmierphasen sind 
die schwierigeren, da sie besondere Fertigkei- 
ten voraussetzen. In den meisten großen Fir- 
men sind es die Systemanalytiker, die sich die 
Programme „ausdenken“ und das Umsetzen 
den Programmierern überlassen. 


Das 
Werkzeug 


Programmier-,„Werk- 
zeug“ kann für viele 
Heimcomputer in 


Form von ROM-Chips 


oder Cartridges 
gekauft werden. Sie 
erweitern den Bereich 
der BASIC-Befehle, 
besonders für das 
Programmieren und 
die Fehlersuche. 
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Abenteuerspiele gibt es 
zwar schon seit Jahren 
- aber erst durch den 
Computer sind noch 
mehr Spieler auf den 
Adventure-Geschmack 
gekommen. Die Spiele 
machen den konventio- 
nellen Kriegs- und 
Weltraumkämpfen zu- 
nehmend Konkurrenz. 
Obwohl man sie fast 
ausschließlich allein 
spielen kann, können 
sie doch jedes Fami- 
lienmitglied unter- 
halten. Der Spieler 
schlüpft in die Helden- 
rolle und sucht das 
Glück - sei es Gold 
oder die Prinzessin... 
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Abenteuerspielplatz 


Bei Abenteuerspielen auf dem Computer schlüpft der Spieler in die 
Rolle einer bestimmten Figur und muß gefährliche Situationen 


durchstehen. 


eim Wort „Abenteuer“ denken die meisten 

Menschen an Bücher, Filme, das Fernseh- 
programm oder auch an persönliche Erleb- 
nisse. Das englische Wort „Adventure“ hat für 
viele Computer-Besitzer noch eine Zusatz-Be- 
deutung: Es steht für eine ganz spezielle Kate- 
gorie von Computerspielen. 

Der Unterschied zwischen Computer-Aben- 
teuern und entsprechender Literatur liegt 
darin, daß Sie im Buch zwar über die vielen 
Gefahren und unheimlichen Abenteuer lesen, 


selbst aber nur Zuschauer sind. Anders beim 
Computer-Abenteuer: Aus dem passiven Zu- 
schauer wird ein Teilnehmer, er selbst ist die 
Hauptperson, die alle Gefahren bestehen muß. 

Im Computer-Abenteuer bestimmt allein 
Ihre Entscheidung oder Tätigkeit die Weiter- 
entwicklung der Handlung. Die Variationsmög- 
lichkeiten sind fast unendlich, und niemand 
weiß vorher, ob es ein Happy-End geben wird. 
Der Spieler übernimmt einen aktiven Part — 
trotzdem sitzt er sicher zu Hause. 

Abenteuerspiele können an jedem denkba- 
ren Platz stattfinden, in einer fremden, unterir- 
dischen Welt, einer Geisterstadt, auf anderen 
Planeten und in sagenumwobenen Ländern, in 
der Vergangenheit oder in der Zukunft. 


Im allgemeinen haben diese Abenteuer ein 
feststehendes Ziel — und die entsprechenden 
Hindernisse: Das kann die Flucht von einem 
Nachbarplaneten, die Vernichtung eines bö- 
sen Zauberers, die Rettung einer Prinzessin, 
Schatzsuche oder auch die Aufklärung eines 
Verbrechens sein. 

Das Lösen von Rätseln bildet neben den er- 
wähnten Schwierigkeiten die eigentlich inter- 
essante Aufgabe und ist aus keinem Aben- 
teuer wegzudenken. Auf Rätsel und verwir- 
rende Aufgaben trifft man ständig — meist 
kann das Spiel erst weitergehen, wenn sie ge- 
löst sind — etwa angesichts einer gefährlich 
verfallenen Brücke. Oft sind die Rätsel aber 
auch nur Ablenkungsmanöver: Sie überwinden 
eine Schlucht, um den Fremden auf der ande- 
ren Seite zu treffen, und finden — einen riesi- 
gen Spiegel. Nicht immer ist die Lösung für 
das erfolgreiche Ende des Abenteuers nötig, 
sondern hilft nur dabei — wie die Entdeckung 
eines geheimen Weges, der am gefährlichen 
Troll vorbeiführt. Wenn Sie sich ohne Essen 
und Trinken in einem Schacht verirrt haben, 
kann das Lösen eines Rätsels aber auch über 
Leben oder Tod entscheiden. 

Alle Rätsel lassen sich mit dem gesunden 
Menschenverstand lösen und erfordern kein 
besonderes Wissen oder spezielle Übung. Der 
Abenteurer muß allerdings aufmerksam sein, 
denn der Text gibt — oft versteckte — Hinweise 
auf die Lösung. 

Während des Spielablaufes werden Sie öf- 
ter auf Gegenstände oder Nachrichten stoßen, 
die ohne Zusammenhang erscheinen. Lassen 
Sie sich davon nicht täuschen, fast alles im 
Spiel dient einem bestimmten Zweck — der na- 
türlich auch darin bestehen kann, Sie vom 
rechten Weg abzubringen. 

Viele Abenteuerspiele enthalten ein kleines 
Labyrinth, in dem jeder Raum gleich aussieht. 
Sie finden nur dann den richtigen Weg, wenn 
Sie in jedem Raum etwas zurücklassen und ihn 
damit kennzeichnen. Die Methode ist jedoch 
schon so bekannt, daß die Spiel-Autoren zu- 
sätzliche Schwierigkeiten einbauen, etwa je- 
manden hinter Ihnen gehen lassen, der die 
Gegenstände aufhebt und neu verteilt... 

Abenteuerspiele sind nicht nach wenigen 
Minuten zu Ende: Manchmal dauert es Tage, ja 
sogar Wochen oder Monate, bis alle Geheim- 
nisse entschlüsselt sind. Die meisten Spiele 
ermöglichen die Speicherung des aktuellen 


Standes auf Band oder Diskette, so daß Sie es 
unterbrechen und später wieder beginnen 
können. 

Wie geht nun die Kommunikation mit dem 
Programm vor sich? Sie werden entweder di- 
rekt angesprochen oder durch eine Figur dar- 
gestellt, die auf Kommandos reagiert. Der 
Computer übernimmt die Doppelfunktion als 
Ausführender Ihrer Wünsche sowie als Erzäh- 
ler. Die Befehle des Spielers werden über die 
Tastatur eingegeben, der Rechner antwortet 
via Bildschirm. 

Manche Abenteuerspiele zeigen aus- 
schließlich Text, manche nur Grafik, einige 
auch eine Mischung aus beidem auf dem Mo- 
nitor. Geräusche sind meist auf die reinen Gra- 
fik-Spiele beschränkt. Reine Textspiele kön- 
nen als Bücher ohne Bilder gedacht werden, in 
denen Plätze, Gegenstände und Geschehnisse 
mit Worten dargestellt werden. In Spielen mit 
Text und Grafik dienen die meist statischen 
Szenen zur Unterstützung des Textes. Meist 
zeigen sie vereinfachte Landkarten oder das 
Innere von Gebäuden. Personen und Gegen- 
stände werden durch Symbole und Figuren 
dargestellt. Dem Spieler steht eine unter- 
schiedliche Anzahl von Befehlen zur Verfü- 
gung, mit der er seine Figur steuern und kon- 
trollieren kann. 


Standardisierte Befehle 


Textdarstellung in Abenteuerspielen bezieht 
sich oft auf drei Punkte: Wo man ist, was man 
sieht, und wohin man gehen kann. Es könnte 
dort etwa heißen: „Du bist in einem dunklen 
Wald. Dichtes Blattwerk verdeckt den Himmel. 
Ein ausgetretener Pfad führt von West nach 
Ost. Direkt vor dir, im Norden, ist ein tiefer Ab- 
grund, auf dessen Sohle du ein Schwert er- 
blickst, um das sich eine grüne Schlange win- 
det.“ Also eine Umgebungsbeschreibung, in 
der auch die Richtungen angegeben sind, in 
die man weitergehen kann. 

Die Befehle (meist in Englisch) setzen sich 
aus einem Verb und einem Substantiv zusam- 
men. Standardworte sind GET (NIMM), PULL 
(ZIEH), THROW (WIRF), KILL (TÖTE), EAT 
(ISS). GO NORTH (GEH NACH NORDEN) 
würde also den weiteren Weg angeben. Oft 
genügt dafür jedoch die Abkürzung — für GO 
WEST nur W. 

EXAMINE (UNTERSUCHEN) ist ein beson- 
ders wichtiges Wort — es kann für zusätzliche 
Informationen sorgen. EXAMINE SNAKE 
(SCHLANGE UNTERSUCHEN) kann zur Mittei- 
lung führen, daß die Schlange harmlos ist, aber 
auch dazu, daß die Schlange die „Untersu- 
chung“ spürt und den Spieler beißt. 

INVENTORY (INVENTAR) sagt dem Spieler, 
welche Gegenstände er bei sich hat. Dabei 
können einige auch verpackt sein — Wasser in 
einer Flasche, ein Beil in einem Sack — andere 
gehören zur Kleidung — etwa ein Mantel. 


Falsche oder unverständliche Befehlskombi- 
nationen werden vom Spiel mit „DON'T UN- 
DERSTAND YOU" — (ICH VERSTEHE DICH 
NICHT) quittiert. 

Zu den meisten Abenteuerspielen gibt es 
ein Begleitbuch mit Tips für Spieler, die ir- 
gendwo festsitzen. Darin finden sich oft nütz- 
liche Tricks, wie man einer Falle doch noch 
entkommen kann. 

Inzwischen sind fast für jeden Computer 
verschiedene Abenteuerspiele im Handel. Si- 
cher finden auch Sie ein interessantes Spiel, 
das der Anfang eines dauernden Hobbys wer- 
den kann! Also — Viel Glück und Spaß am 
Abenteuer „vom Sessel aus“. 


Schatzsuche 


Die Handlung von 
„The Hobbit“ ist dem 
gleichnamigen Roman 
von J. R. R. Tolkiens 
entlehnt. Das Buch 
enthält die für den 
Spielablauf erforder- 
lichen Karten sowie 
wertvolle Tips. Als 
Bilbo reist der Aben- 
teurer durch Mittel- 
erde und trifft auf sei- 
ner Suche nach dem 
Drachen und seinem 
Schatz viele Personen 
aus dem Buch wieder. 


Das Spiel „Deadline“ 
variiert das Aben- 
teuerthema. Als De- 
tektiv muß der Spie- 
ler einen Mörder 
entlarven. Als Hilfe 
erhält er die vorhan- 
denen Indizien und 
Informationen. Jede 
Handlung wird als 
Zeitverlust von der 
auf (scheinbare) 12 
Stunden beschränk- 
ten Zeit des Detek- 
tivs abgezogen... 
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Jeder Halbleiter-Chip 
besteht aus Schichten, 
die individuell so ge- 
ätzt sind, daß Schaltele- 
mente entstehen. Die 
oberste Schicht be- 
stimmt die Verbindung 
‚zwischen den einzelnen 
Schaltelementen. Ein 
ULA besteht aus vielen 
Logikelementen, die so 
kombiniert werden kön- 
nen, daß komplexe 
Schaltungen entstehen. 
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Variabler Chip 


„Ungebundene“ Logikschaltungen, kurz ULA genannt, steuern als 
Schaltzentrale zahlreiche Funktionen des Computers. 


D: Microcomputer-Schwemme hat zahlrei- 
che Fortschritte auf dem Gebiet der Elek- 
tronik hervorgebracht. Eine der wichtigsten 
Entwicklungen ist der ULA (Uncommitted Lo- 
gic Array), ein Chip, der nicht an einen be- 
stimmten Zweck gebunden ist. Diese Entwick- 
lung hat inzwischen einen Stand erreicht, der 
es möglich macht, hochentwickelte Computer 
und andere Einrichtungen mit nicht mehr als 
vier Hauptbestandteilen zu bauen: CPU, RAM, 
ROM und ULA, der diese Komponenten mitein- 
ander verbindet. 

Ein ULA besteht aus einer Vielzahl von Lo- 
gikgattern, die ursprünglich nicht an einen be- 
stimmten Zweck gebunden sind, sich aber so 
miteinander verbinden lassen, daß sie nahezu 
jede gewünschte Operation durchführen kön- 
nen. Der ULA ist eine Art ROM; sein Inhalt 
kann, wie beim ROM, nur vom Hersteller, nicht 
aber vom Anwender festgelegt werden. 

Vor dem Programmieren ist ein ULA nichts 
weiter als eine Anhäufung einfachster elektro- 
nischer Schaltungen, die nicht miteinander 
verknüpft sind. Sie können darum auch keine 
Tätigkeiten ausüben. Der ULA besteht aus 
Halbleiterschichten mit einer Deckschicht aus 
leitendem Material, die die Verbindungen zwi- 
schen den Einzelschaltungen herstellt. Obwohl 


jede Einzelschaltung ganz einfach ist und viel- 
leicht nur aus einigen Transistoren oder einem 
einzigen Widerstand bestehen mag, ergibt 
sich eine große Zahl möglicher Verbindungen, 
die dem ULA eine außergewöhnliche Flexibili- 
tät verleihen und selbst so komplexe Schalt- 
kreise wie ein Flip-Flop entstehen lassen. Sol- 
che Schaltkreise, auch „Module“ genannt, las- 
sen sich meist aus weniger als einem halben 
Dutzend Einzelschaltungen bilden. 

Ein ULA kann auf ein außergewöhnlich 
breittes Spektrum von Funktionen program- 
miert werden. Er kann als Tongenerator arbei- 
ten, Verschlußzeit, Schärfe und Motor in einer 
Kamera steuern oder den größten Anteil der 
Arbeit in einem Digitalthermometer leisten. 
Dabei benötigt der ULA keine Außenverdrah- 
tung — ausgenommen die Anschlüsse für Bat- 
terien, Schalter oder Sensoren. 


Große Möglichkeiten 


Bei der Konstruktion der Deckschicht, die die 
Einzelschaltungen verbindet, werden Rechner 
eingesetzt. Der Mini-Computer eines CAD- 
Systems, z.B. der DEC PCP11/23, zeichnet zu- 
nächst ein Diagramm der gewünschten Logik 
auf und entwickelt dann daraus das „Layout“, 
die gedachte Anordnung der Einzelschaltun- 
gen. Der Konstrukteur führt dabei das System 
von einem Grafik-Terminal aus und kann sich 
das Ergebnis vom Plotter ausdrucken lassen. 

Ist der Schaltplan fertig, wird er auf einen 
größeren Computer übertragen. Dieser prüft 
ihn auf Übereinstimmung mit der ursprüng- 
lichen Logik, forscht nach gravierenden Feh- 
lern und stellt auf diese Weise fest, ob der 
Schaltplan akzeptabel ist. Als nächstes folgt 
die Simulation der Schaltung mit Hilfe eines 
vom Anwender zur Verfügung gestellten Test- 
programms. Verläuft die Simulation zufrieden- 
stellend, kann der Computer die Vorlagen für 
die zum Herstellen der Deckschicht erforder- 
lichen Masken produzieren. 

Wie weit gehen die Möglichkeiten eines 
ULA? Der Gedanke, eine Reihe einfacher 
Schaltungen auf Silizium festzulegen und es 
dem Anwender zu überlassen, seine Schalt- 
verbindungen selbst herzustellen, ist verlok- 
kend. Dies könnte die bevorzugte Methode 
zum Herstellen von Schaltkreisen werden. 
Beim derzeitigen Stand der Technik sind ULAs 
jedoch nur dann wirtschaftlich, wenn einige 
tausend identischer Schaltkreise in einem Ge- 
rät benötigt werden. 


Fachwörter von Abis Z 


A/D-Convertor = 

A/D-Wandler 

Ein Analog/Digital-Wandler oder 
ADC (für A/D-Convertor) ist eine 
Schaltung, die analoge elektrische 
Signale in Digitalwerte umsetzt. Um- 
gekehrt arbeitet ein Digital/ Analog- 
Wandler (DAC), wozu natürlich eine 
ganz andere Schaltung nötig ist. 

Um zu verstehen, wofür man sol- 
che Wandler braucht, müssen Sie 
die Begriffe „Analog“ und „Digital“ 
sorgfältig gegeneinander abgrenzen. 
Ein digitales Signal hat zwei Eigen- 
schaften: Erstens ist es „diskret“, 
d.h., es kann nur die Werte einer 
vorgegebenen Stufenskala anneh- 
men — in Ihrem Computer z. B. meist 
nur die Werte O Volt und 5 Volt, ent- 
sprechend der logischen Null bzw. 
der logischen Eins. Zweitens ist ein 
Digitalsignal fast immer verschlüs- 
selt: Es wird durch eine Folge von 
diskreten Werten gebildet. Acht Bits 
stellen im Binärsystem bekanntlich 
die Zahlen O bis 255 dar. 

Ein Analogsignal ist dagegen 
keine diskrete, sondern eine „kKonti- 
nuierliche" Variable: Sie kann inner- 
halb vorgegebener Grenzen unend- 
lich viele beliebige Zwischenwerte 
annehmen. Außerdem ist ein solches 
Signal immer einer Meßgröße „ana- 
log“ (daher der Name); ein Ther- 
moelement gibt z.B. eine Spannung 
ab, die der gemessenen Temperatur 
proportional ist, und ein Mikrofon 
liefert eine Wechselspannung. 


Hier werden einzelne Fach- 
ausdrücke eingehend behandelt. 
Da bei der Kommunikation mit 
dem Computer meist die 
englische Sprache verwendet 
wird, werden hier zunächst die 
englischen Begriffe genannt, 
dann die deutsche Übersetzung. 
In den Gesamtindex werden 
sowohl deutsche als auch 
englische Stichwörter aufge- 
nommen, damit Sie es leichter 
haben, das von Ihnen 
Gesuchte zu finden. 


Adder = 

Addierer 

Ein Addierer ist eine Logikschaltung 
aus einfachen Verknüpfungselemen- 
ten (UND-, ODER- und NICHT- 
Gattern), mit denen die Summe aus 
zwei Dualzahlen gebildet wird. 

Die einfachste Version des Addie- 
rers ist der „Halbaddierer": Er hat 
zwei Ein-Bit-Eingänge (A und B) und 
zwei Ein-Bit-Ausgänge, nämlich 
Summe und Übertrag (carry). Ein 
Übertrag tritt zum Beispiel auf, wenn 
zugleich A und B den Binärwert 1 
darstellen. In diesem Fall trägt die 
Summe den Wert 0; der Übertrag 
lautet 1. 

Ein „Volladdierer“ verfügt über 
einen zusätzlichen Eingang. Daher 
kann man aus Volladdierern eine 
Kette bilden, indem man den Über- 
trag eines jeden mit dem dritten Ein- 
gang (Carry-Eingang) seines linken 
Nachbarn verbindet. Mit acht Vollad- 
dierern lassen sich dann 2. B. zwei 
Acht-Bit-Binärzahlen summieren (wo- 
bei das Ergebnis infolge des letzten 
Übertrags neunstellig werden kann). 


Address = 

Adresse 

Speicheradressen brauchen Sie 
kaum, wenn Sie nur in BASIC pro- 
grammieren, für den Maschinencode 
jedoch ist die Kenntnis der exakten 
Adresse Voraussetzung. Die Rech- 
ner-Zentraleinheit (CPU) kann mit 
einer endlichen Anzahl von Spei- 
cherplätzen (je ein Byte) kommuni- 


zieren, genannt „Adreßbereich" 
(beim 8Bit-Rechner reicht er von O 
bis 65535). 

Jedes Byte hat eine eigene „Ruf- 
nummer" oder Adresse, die von der 
CPU angewählt wird, wenn der Spei- 
cherinhalt gelesen oder überschrie- 
ben werden soll. Wird etwa das Byte 
Nr. 47339 benötigt, gibt die CPU 
diese Adresse in Binärform auf 16 
parallele Leitungen, den „Ädreß- 
Bus“. Das gewünschte Byte wird 
dann auf den „Daten-Bus“ (8 weitere 
Parallel-Leitungen) geschaltet, von 
dem die CPU die Information in ihre 
Register übernimmt. 


ADSR = ADSR 
Schon bei den ersten Heimcompu- 
tern gab es Möglichkeiten zur Ton- 
erzeugung, bei etwas besseren 
Geräten auch eine softwaremäßige 
Steuerung der Lautstärke. Mit ADSR- 
Hüllkurvengeneratoren, die in an- 
spruchsvollen Heimcomputern zu 
finden sind, kann der Programmierer 
neben Frequenz und Lautstärke 
auch den Klangcharakter der er- 
zeugten Töne beeinflussen. 
Vollständig heißt es „Attack- 
Decay-Sustain-Release- 
Hüllkurvensteuerung"“, und gemeint 
ist damit, daß das Klangvolumen 
eines Tones während seiner Erzeu- 
gung verändert werden kann. Die 
Struktur der Hüllkurve wird mit vier 
Werten definiert: Einschwingphase 
(Attack = Anschlag), Abklingen 
(= Decay), Haltephase (= Sustain; 
konstante Lautstärke) und Ausklin- 
gen (Release = Loslassen). 
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++ Vorschau +++ Vorschau +++ Vorschau +++ 


WS ..15 


Ein wöchentlief@® 
Senmelwerk 


Optische 
Datenträger 
Laserplatten eröffnen 
interessante Möglichkeiten 
für den Heimcomputer: Sie sind 
als Massenspeicher einsetzbar und 
unempfindlich gegen Magnetfelder. 


Fehlersuche 


Ein Nachtfalter („Bug“) lieferte den Fach- 
ausdruck für Fehlersuche: „debugging“. 


+++ Der Schneider CPC 464 +++ BASIC: 


Verzweigungen +++ Grafiksystem Robo 


1000 +++ Sortierverfahren +++ Tips für 


Glücksspiele die Praxis +++ Der Tupel-Effekt +++ 


Mit dem Computer kann zwar nicht das 


Glück im Spiel herbeigeführt werden, doch LOGOmotion +++ Einhand-Schreiber +++ 


lassen sich die Chancen vergrößern. 


